While in Washington, Lieberman is also schedule to meet with members of the US Congress.
Lieberman reportedly thanked Clinton for the US' firm stand vis-à-vis Iran, saying that the steps taken by the US over the past few weeks conveyed an important message to the region.
The Obama Administration considers Lieberman to be "disruptive" to the peace process and Clinton rarely meets with him. The past few years have seen Defense Minister Ehud Barak serve as a frequent go-between for Jerusalem and Washington.
Lieberman's visit comes a day after Palestinian President Mahmud Abbas signed a deal with the Islamist movement Hamas to end a longstanding rift between the two main Palestinian groups.
Prime Minister Benjamin Netanyahu denounced the deal brokered by Qatar, warning that Abbas must choose between making peace with Hamas and with Israel.
Direct negotiations between Israel and the Palestinians have been frozen since September 2010 despite periodic US attempts to revive them.
Moran Azulay and AFP contributed to this report
- Receive Ynetnews updates
directly to your desktop