After all, Eastern Europe had never organized a tournament of such magnitude and there were concerns the duo would struggle to deliver the necessary infrastructure to make the event a success.
To be fair, those concerns were warranted, especially in the Ukraine.
The government that was in charge until 2010 did little to justify the confidence placed in them by Michel Platini, the president of European football's governing body.
There were severe delays in the construction of stadiums, roads, airports and hotels.
The organizing committee changed personnel various times and it got to a point where no-one knew who was in charge any more.
The situation got so bad that UEFA threatened to take the tournament away from Ukraine and give all of the matches to Poland.
There were even rumours that Germany could be called in to help out.
But over the last 18 months, the rhetoric has been quite different.
There were several stories on how big improvements to the work rate had been made, and the inauguration of several stadiums in both host nations gave fans around the world belief this European Championships would be a great one.
Still, it was with some scepticism that I travelled to Poland and Ukraine this week for CNN's Special Coverage of the build-up to Euro 2012.
I wondered how these nations were preparing and whether the necessary infrastructure was in place or on pace for the start of the event?
Well, having spent the last week travelling across both countries I can tell you that if you are a football supporter, you needn't worry.
The stadiums look great and although some of the roads and railways may not be completed by the start of the tournament, enough progress will have been made to make the fan experience a good one.
Let me tell you what my main impressions have been.
Warsaw and Kiev are both fantastic cities where people love football and follow their local teams passionately.
Everyone I have spoken to is thrilled the European Championships is coming to town and can't wait to support their teams, even though they are aware both Poland and Ukraine have only an outside chance of lifting the trophy on July 1.
Ukrainian football legend Andriy Shevchenko told me playing a Euro on home soil was a dream come true and he would love to make the final in his last competitive tournament with his national team.
The most impressive stadium is the one in Donetsk where Shakhtar play their home games.
The Donbass Arena is one of the most imposing structures I have seen in the world of football and no expense has been spared to make this the best possible stage.
The place should be rocking when the national team plays two group matches there.
As far as the other infrastructure is concerned, I am honestly impressed by the work Ukraine has been able to do in the last year-and-a-half.
I saw pictures of what the hotels and airports looked like 12 months ago and in many cases there was little more than a hole in the ground.
People have now worked around the clock to make sure these buildings are ready in time.
A lot of the credit should go to the man leading the project, Ukrainian Deputy Prime Minister Boris Kolesnikov.
He has pushed people to work faster because, according to him, "If we lost Euro 2012, we would never have the chance to organize anything ever again."
So, at a time when the draw for Euro 2012 is just a few days away, rest assured. Both Poland and the Ukraine will be ready for kick-off.
Source: CNN World Sport