MOSCOW — President Vladimir V. Putin of Russia and President-elect Donald J. Trump spoke by telephone for the first time on Monday, agreeing to review what both consider the poor state of relations between the two countries, according to a statement from the Kremlin.

The two agreed “on the absolutely unsatisfactory state of bilateral relations,” said the statement, and they both endorsed the idea of undertaking joint efforts “to normalize relations and pursue constructive cooperation on the broadest possible range of issues.”

The issues discussed included trade and economic ties as well as combating terrorism. Mr. Putin was one of the first world leaders to congratulate Mr. Trump last Wednesday, sending him a telegram about an hour after he had emerged the victor, but the two men have not met nor had they spoken previously. Mr. Putin repeated the congratulations over the phone.

The Russian president said he hoped that Moscow could build a “collaborative dialogue” with Washington on the bases of “equality, mutual respect and noninterference in the other’s internal affairs,” the release said.