Although it is believed that Georgia's aspirations to join the Western alliance are a sore point with Russia.
The White House says Biden spoke to Garibashvilli today.
The two leaders also discussed tensions in Ukraine between the Kiev government and Russian-backed rebels.
The United States has been offering new assistance to former Soviet nations to draw them closer to Europe. The US has also pledged to help boost the military capacity of non-NATO countries near Russia in the aftermath of Moscow's annexation of Crimea.