The announcement of fresh deployments, which will include air, sea and land forces, came after NATO Secretary General Jens Stoltenberg met with Romanian President Klaus Iohannis in Bucharest, Romania's capital city.
The NATO chief said the alliance was beefing up its presence in eastern and southeastern Europe to reassure allies in the face of Russia's actions in Ukraine.
The NATO Parliamentary Assembly's annual session in Bucharest on October 6-9 adopted several non-binding resolutions on broad range of security-related issues, with Georgia raised in one of the resolutions.
"Our goal is peace, not war", Iohannis said before the NATO Parliamentary Assembly. "But we need dialogue from a strong position of defence and discouragement".
During an inspection of troops yesterday, Nato Secretary-General Jens Stoltenberg said the new force "sends a signal of Nato's resolve", adding that Nato also has a 40,000-strong response force in case of a conflict with Russian Federation.
Some Eastern Europeans want NATO's new ballistic missile defense shield, which includes a site in Romania, to be part of NATO's eastern posture vis-a-vis Russian Federation.
Initially a small force relying on troops from 10 North Atlantic Treaty Organisation countries including Italy and Canada, as well as Romania, the land, air and sea deployments will complement about 900 US troops already in place.
He added that NATO's actions are created to prevent, not provoke, conflict and the alliance is committed to transparency and predictability, which are "in everybody's interest".
The new force will compliment 900 US troops already in place in Romania. Canada is already helping to patrol Romanian air space, and Italian planes are helping patrol over Bulgaria.
He pointed out that Romania has become a relevant contributor to ensuring security on a regional level, in the Euro-Atlantic space and on an worldwide level, mentioning the allocation for defence of 2 percent of the GDP starting 2017, for at least 10 years. At the same time, we participate in the efforts of the International Coalition against ISIS, Romania thus concretely supporting the decisions to enhance NATO's role in the fight against terrorism.