Steinmeier will meet in Georgia with Georgian President Salome Zurabishvili, Prime Minister Georgy Gakharia, and Speaker of the Parliament Archil Talakvadze.
Steinmeier arrived in Tbilisi with his wife Elke Buidenbender.
Earlier, Russian President Vladimir Putin congratulated German Chancellor Angela Merkel and President Frank-Walter Steinmeier on German Unity Day.