The Euro 2012 co-hosts were denied an equaliser in Tuesday night's decisive 1-0 Group D loss in Donetsk when officials failed to spot Marko Devic's shot had crossed the line.
Sepp Blatter, who hopes to convince the game's rule-makers - the International Football Association Board - to give technology the green light, posted on Twitter: "After last [Tuesday] night's match £GLT is no longer an alternative but a necessity."
But Collina, who was once widely regarded as the world's best referee, claimed yesterday's mistake was the first failure in "thousands of matches" in which five officials had been used.
"This is the only problem we have had," he told reporters in Warsaw.
"It's one negative decision in three years of Champions League and two years of Europa League and 24 matches in the Euro.
"I would be very happy to know if the same questions would have been asked without yesterday's decision."
Blatter became a convert to goalline technology after Frank Lampard was denied a legitimate goal in England's 2010 World Cup defeat to Germany.
That failed to convince UEFA president Michel Platini - the favourite to succeed Blatter as the most powerful man in world football - who remained wedded to his belief additional assistant referees (AARs) behind each goal was the best way forward.
Yet, Tuesday night's referee, assistant referee and AAR all failed to spot Devic's shot had narrowly crossed the line before John Terry's acrobatic clearance prevented it hitting the back of the net.
That left Platini red-faced after he made bold claims on the eve of the game about the effectiveness of five officials.
He said on Monday: "With five, officials see everything.
"They don't take decisions without being fully aware.
Watch: Collina admits mistake over Ukraine 'goal'.. More Videos
"There's also a uniformity of refereeing. For example, they don't call unintentional handballs. That uniformity has led to more flowing football."
Platini also attempted to justify his opposition to goalline technology.
"Goal-line technology isn't a problem," he said.
"The problem is the arrival of technology because, after, you'll need technology for deciding handballs and then for offside decisions and so on. It'll be like that forever and ever.
"It'll never stop. That's the problem I have."
However, the introduction of some form of goalline technology into football is now virtually inevitable.
IFAB are expected to approve at least one of two systems that have been subject to in-depth testing when they meet in Zurich four days after the July 1 Euro 2012 final.
Hawk-Eye, the camera-based system made famous after being successfully introduced to tennis, and GoalRef, which relies on a chip in the ball, were both selected for further tests at IFAB's meeting in March.
One of them could be introduced for the first time at December's FIFA Club World Cup in Japan.
England's friendly win against Belgium at Wembley this month witnessed a Hawk-Eye test, although the results were not made public.
The Football Association have been at the forefront of the drive to introduce goalline technology and director of football development Sir Trevor Brooking told Sky Sports News after the latest controversy: "Of course, it would have got them level and could have given them the momentum to go on and try and win the game.
"It is a big talking point. We have supported goal-line technology for a long time.
"Hopefully that might take it over the edge."