Russian Federation claimed the ships it seized violated its territorial waters, but the strait is considered shared under a 2003 agreement.
The discussion came after US President Mr Trump scrapped a scheduled meeting with Mr Putin due to Russia's confrontation with Ukrainian ships.
White House press secretary Sarah Huckabee Sanders confirmed Saturday that the two spoke at a cultural dinner for leaders and their wives and husbands at the famed Teatro Colón in Buenos Aires Friday night.
Russian Federation charged that the three Ukrainian navy ships sailed into its territorial waters in the Kerch Strait Nov. 27.
Chelsea fans praise Callum Hudson-Odoi after debut goal for club
Olivier Giroud scored a first-half brace and Alvaro Morata was also on the scoresheet in a boost for Chelsea . He has to be very, very strong; I want him to improve his pressing, and that's it.
Chiefs Kareem Hunt Attacks and Kicks Woman in Hotel Hallway
While the next steps are unclear, Graziano reports that it's likely that Hunt will be placed on the commissioner's exempt list. When asked to elaborate on the lessons he learned, he replied: "Just be in the right place at the right time".
Macron tells Saudi prince global experts needed in Khashoggi probes - Elysee
Khashoggi, a Post columnist, had gone to the consulate to obtain documents necessary to marry his Turkish fiancee. But the crown prince's reputation has taken a turn after the murder of Khashoggi in Turkey.
In a separate interview with N-TV broadcaster, the retired politician also accused Ukraine of trying to ignite a direct confrontation between Russian Federation and Germany.
Ukrainian President Petro Poroshenko said on Saturday his country had stepped up security at vital infrastructure sites such as nuclear power stations and Black Sea ports in the face of what he called a Russian test of the world order.
He also denounced Ukraine's call to shut worldwide ports for Russian vessels based in Crimea, calling the suggestion "a new edition of gunboat diplomacy". "I think it is very much needed, in connection with issues of strategic stability, especially after [Trump] announced that the United States plans to withdraw from the Intermediate-Range Nuclear Forces Treaty".
Poroshenko said Russian Federation is also increasing its presence at sea.
The martial law order included a ban on entry to Ukraine of all Russian males aged 16 to 60, a move Poroshenko said is created to prevent undercover Russian military units from infiltrating the country. Responding to the border violation, Russia's border guard have seized the vessels and detained their crews.
In response to the seizure of the ships, Poroshenko convinced the Ukrainian parliament to implement martial law in ten border regions.