The soldiers left for Kuwait today, where they will undergo a three-week training course for a peacekeeping mission in Iraq.
The soldiers will then be transferred to Iraqi city of Al-Kut, the capital of eastern Wasit Governorate, which borders Iran.
Tbilisi's Deputy Defense Minister Batu Kutelia told RFE/RL's Georgian Service the troops would be tasked with fighting arms smuggling in the region.
Georgia's parliament approved the troop increase last month in a move that more than doubled the contingent's size.
Georgia already has around 850 soldiers in Iraq. They are currently serving in Baghdad and Ba'qubah, but will also be sent to Al-Kut.
RFE/RL Caucasus Report
SUBSCRIBE For weekly news and in-depth analysis on Armenia, Azerbaijan, Georgia, and Russia's North Caucasus by e-mail, subscribe to "RFE/RL Caucasus Report."