The nail-biting drama has already led the Western military alliance to step up defence measures in eastern and central Europe, but the region's leaders are seeking more.
The calls from Baltic states Estonia, Latvia and Lithuania -- which all border Russia and have sizeable ethnic Russian populations -- and Ukraine's neighbours Poland and Romania come as the United States accuses Russia of wanting to "create chaos" to have a pretext for more military intervention.
Mikser, who is to meet with NATO chief Anders Fogh Rasmussen in Brussels on Monday, added that talks are ongoing "about having NATO rotating land units in our region".
His Lithuanian counterpart Juozas Olekas said yesterday he was also in talks with the alliance on beefed-up security, with some decisions already made and others to be taken next week.
More From This Section
"The presence of NATO member forces in Lithuania may take various forms -- from instructors to permanently deployed land, naval, special operation or air forces," he told AFP.
But Rasmussen himself said "we need to take more steps."
"These considerations might include an update and development of our defence plans, enhanced exercises and also appropriate deployments," he told reporters in Sofia on yesterday.
Poland's Jaroslaw Kaczynski, leader of the right-wing opposition, says he believes installing US military bases in his country would be the only way to counter Russian President Vladimir Putin's "expansionist ambitions".
The move would be highly controversial for Moscow, reversing an informal agreement made when NATO expanded east to include former Warsaw Pact countries that were eager to break away from years of Soviet domination.
A senior Pentagon official had said Tuesday that Russia's takeover of Crimea could prompt a review of the US military presence in Europe, which has declined steadily since the end of the Cold War.