In this handout image provided by Host Photo Agency, Russian President Vladimir Putin (L) and U.S. President Barack Obama shake hands during an official welcome during the G20 Summit on September 5, 2013 in St. Petersburg, Russia.
In this handout image provided by Host Photo Agency, Russian President Vladimir Putin (L) and U.S. President Barack Obama shake hands during an official welcome during the G20 Summit on September 5, 2013 in St. Petersburg, Russia.
PHOTO: Alexey Kudenko/Host Photo Agency via Getty Images
Now playing
01:25
Offbeat Independence day celebrations
Chance Putin Crimea referendum_00002430.jpg
Chance Putin Crimea referendum_00002430.jpg
Now playing
02:09
Putin: Russia was ready to put nukes on alert
Russia
Russia's President Vladimir Putin stands in front of the 6 meters long Tsar Pushka (Tsar Cannon), one of the Russian landmarks displayed in the Kremlin in Moscow, on July 31, 2014. A defiant Russia said yesterday that Western sanctions over Ukraine would backfire on the United States and lead to energy price hikes in Europe after Brussels and Washington unveiled the toughest punitive measures against Moscow since the Cold War.
PHOTO: MIKHAIL KLIMENTYEV/AFP/Getty Images
Now playing
01:16
Does Putin want war in Ukraine?
PHOTO: RT
Now playing
02:34
'Night Wolves' motorcycle gang: We will die for Putin
Russia
Russia's President Vladimir Putin speaks during the youth forum 'Seliger-2014' at Seliger lake, northern Russia, on August 29, 2014. Putin insisted that Kiev must enter substantial talks with pro-Russian rebels amid a dramatic escalation of the fighting in Ukraine. AFP PHOTO / RIA-NOVOSTI / POOL / MIKHAIL KLIMENTYEVMIKHAIL KLIMENTYEV/AFP/Getty Images
PHOTO: AFP/Getty Images
Now playing
02:26
Putin: Don't mess with us, we're nuclear
PHOTO: AFP/Getty Images
Now playing
01:56
Is Russia arming up for a new Cold War?
orig what next for putin_00012222.jpg
orig what next for putin_00012222.jpg
PHOTO: Getty Images
Now playing
01:23
Putin: Still strong in Russia
Russian President Vladimir Putin speaks during his annual press conference in Moscow on December 18, 2014.
Russian President Vladimir Putin speaks during his annual press conference in Moscow on December 18, 2014.
PHOTO: ALEXANDER NEMENOV/AFP/Getty Images
Now playing
02:37
Does Putin have Asperger's?
orig egypt russian anthem fail_00003203.jpg
orig egypt russian anthem fail_00003203.jpg
PHOTO: Al Masriya
Now playing
01:04
Egypt welcomes Putin with mangled Russian anthem
russia military expansion sciutto orig mg_00003202.jpg
russia military expansion sciutto orig mg_00003202.jpg
Now playing
01:52
Russia's $730 billion war machine
lkl mclaughlin russia demonstrations_00000406.jpg
lkl mclaughlin russia demonstrations_00000406.jpg
Now playing
01:35
Thousands march in support of Putin
wbt intv judah_00001505.jpg
wbt intv judah_00001505.jpg
Now playing
02:55
Putin's popularity might not be what it seems
von putin peng liyuan scarf_00001430.jpg
von putin peng liyuan scarf_00001430.jpg
Now playing
01:01
Putin puts move on China's first lady
PHOTO: Vasily Maximov/AFP/Getty Images
Now playing
01:34
'The 12 Labors of Putin'
idesk.walker.putin.on.tshirt_00001005.jpg
idesk.walker.putin.on.tshirt_00001005.jpg
Now playing
01:37
Putin t-shirts are a hot seller in Moscow
sot newsroom chance putin reappears_00002917.jpg
sot newsroom chance putin reappears_00002917.jpg
Now playing
02:20
Vladimir Putin reappears after mysterious absence
Russia
Russia's President Vladimir Putin looks on while speaking with journalists in Itamaraty Palace in Brazilia, early on July 17, 2014.
PHOTO: AFP/Getty Images
Now playing
05:29
Vladimir Putin's private life revealed

Story highlights

In the message, Putin noted that while there are differences between Russia and the United States, "Russian-American relations remain the most important factor of international stability and security."

This marks the second correspondence between the two leaders in as many weeks.

(CNN) —  

Russian President Vladimir Putin congratulated President Barack Obama on Independence Day and expressed confidence that Russia and the United States can “find solutions” to international issues, the Kremlin said Saturday.

In the message, Putin noted that while there are differences between Russia and the United States, “Russian-American relations remain the most important factor of international stability and security.”

The Kremlin said Putin expressed that the two countries can “find solutions to international issues and efficiently resist global threats and challenges as they base their dialogue on principles of equality and respect of each other’s interests.”

This marks the second correspondence between the two leaders in as many weeks.

On June 25, Putin called Obama to discuss the situation in Ukraine as well as other global affairs, the White House said.

In the phone call, Obama stressed the need for Russia to fulfill its commitments under the Minsk agreements, which include the removal of Russian militants and mercenaries from Ukraine’s territory. Reports suggest Russia has violated the agreement.