The trio spoke for a couple minutes, as a translator stood nearby, according to pool reports.
A spokeswoman for Pence said the vice president and Putin discussed the upcoming G20 Summit and "touched on issues that will be discussed when President Trump and President Putin are both in Argentina" for the start of the summit Nov. 30.
President Donald Trump met with Putin for their first official summit last summer in Finland, and spoke briefly in Paris last week at a commemoration of the end of World War I.
Last month, Bolton said the administration has invited Putin to Washington, D.C., early next year.
Leaders from the larger Association of Southeast Asian Nations attended the 18-nation East Asia Summit this week. Pence said earlier Thursday that "empire and aggression" have no place in the Indo-Pacific.
Though he did not point out China specifically as an aggressor, Pence's comments came as Bejing continues to make changess to artificial islands in the South China Sea.