Putin brags that he 'regularly' speaks to Trump on the phone
Trump's relationship with Moscow has stalked the first year of his presidency, with key former aides under a US investigation for alleged collaboration with the Kremlin. (SPUTNIK/AFP / Mikhail KLIMENTYEV)

Russian President Vladimir Putin told an Austrian journalist that he and Donald Trump speak on the phone regularly in an interview Tuesday leading up to his visit to Vienna.

CNN reported that Putin told the Austrian ORF network that he and Trump "regularly talk over the phone" — but suggested that no formal meeting between the two leaders is imminent. He also discussed concerns about a possible "arms race" between the two countries.

"Donald said he was worried about the possibility of a new arms race," the Russian president told the Austrian network."I fully agree with him -- however, to prevent a possible arms [race], we should think about it, we should do something about it, give corresponding instructions to our Foreign Ministry and the US State Department."

Phone communication between Trump and Putin made headlines in March after the American president called his Russian counterpart to congratulate him on winning an election many considered to be a sham. He did so against the wishes of much of his staff, who reportedly wrote an all-caps warning against the congratulatory call to Putin in his daily briefing.