TEHRAN, May 03 -US President Donald Trump has spoken with Russian President Vladimir Putin for over an hour, discussing the possibility of a new nuclear accord, North Korean denuclearization, Ukraine and the political situation in Venezuela, according to the White House.