The Georgian parliament passed the declaration by a unanimous 160-0 vote earlier Tuesday.
"The idea of state neutrality is wonderful in and of itself, but just how realistic it is given Georgia's geo-strategic situation is a big question," Nino Burdzhanadze said, adding that Georgia had to pay a heavy price when it proclaimed its neutrality at the beginning of the 21st century, only to end up a part of another state.
But she said "Georgia's striving to join NATO does not mean that it will threaten anyone."
"We want equal, normal and good relations with all states, while membership of the alliance will help Georgia resolve all outstanding problems, including the most painful one - restoration of its territorial integrity," she said.
The leaders of Georgia's political parties Monday signed a declaration of national accord on the country's accession to NATO.
Georgia and Ukraine have long openly declared their plans to join NATO. As well as being uneasy about the opening of NATO bases on the territory of Russia's former Soviet allies in the Baltic Region and Central Asia, Moscow strongly opposes efforts by Georgia and Ukraine to join the Western military alliance, saying the prospect threatens the security of the Russian Federation.
Burdzhanadze said earlier that by signing the declaration "the Georgian political spectrum has again stressed the importance of the country's unity and expressed its unanimity regarding its foreign policy."
"NATO is a priority for all Georgian people. The organization is the only guarantor of stability and peace in the region," she said.
Georgia's self-proclaimed republics of South Ossetia and Abkhazia declared independence from Georgia following the collapse of the Soviet Union in 1991, sparking bloody conflicts in the region.
Russia mediated ceasefire agreements between the sides, and Russian peacekeepers have been deployed in the conflict zones ever since.
Georgian President Mikheil Saakashvili, who swept into power on the back of a "color" revolution in 2003, has pledged to bring Abkhazia and South Ossetia back under Tbilisi's control.
