Russian President Vladimir Putin and U.S. President Joe Biden spoke by phone on Tuesday after the two countries struck a deal to extend the New START arms control treaty, the Kremlin said in a statement.