Mr Topolanek said Albania had undergone "tremendous positive changes", but stressed that the Balkan state was still "facing a huge amount of work".
Albania is not expected to join the EU until 2015 at the earliest.
In addition, Albania has just joined the North Atlantic Treaty Organization, a boon to both NATO and Albania. The small country has contributed troops to Afghanistan, Iraq, and Darfur. They are also famous for welcoming President Bush with massive celebrations.