Sullivan and Patrushev agreed to stay in touch.
Representatives of the United States and the Russian Federation have started talks to arrange a meeting between U.S. President Joe Biden and his Russian counterpart Vladimir Putin.
"National Security Advisor Jake Sullivan spoke by phone today with Nikolay Patrushev, Secretary of the Russian Security Council," the White House said in a statement on April 19.
Read alsoBiden says he agrees Putin is "killer" (Video)
The two discussed a number of issues in the bilateral relationship, as well as regional and global matters of concern.
"Mr. Sullivan and Secretary Patrushev also discussed the prospect of a presidential summit between the United States and Russia and agreed to continue to stay in touch," the statement said.