Russian President Vladimir Putin sent a message to President Barack Obama in honor of Independence Day, the Kremlin government said Monday.