A pair of leading Republicans has left the door open for a potential probe into Donald Trump and his reported ties with Russia.

Lindsey Graham and Senator Bob Corker both voiced concerns over the reports published by the New York Times on Tuesday that alleged US agencies had intercepted phone calls last year between Russian intelligence officials and members of Trump's 2016 campaign team.

Current and former US officials who spoke to the Times anonymously said they found no evidence the Trump campaign was working with the Russians on hacking or other efforts to influence the election.

In a statement released Wednesday, Graham said: 'I do not believe it is appropriate for Congress to act based on a newspaper article.

A pair of leading Republicans - including Lindsey Graham (pictured on Wednesday) have left the door open for a potential probe into Donald Trump and his reported ties with Russia

'However, it is imperative that Congress perform oversight regarding any potential campaign contacts between Trump officials and Russian intelligence officials.

Graham went onto say there could be valid reason for the contact, but there needed to be an investigation before that could be determined.

'If they do exist, the contacts may have a logical explanation, but we will never know until Congress spends the time to investigate the matter,' he said.

'If in fact there are campaign contacts between Trump officials and Russian intelligence officers that would be a very serious event and would justify the Senate forming a Select Committee to look at all things related to Russia.

Senate Foreign Relations Committee Chairman Sen. Bob Corker (pictured on Wednesday) also hinted at a potential probe

'The Russians have been trying to break the backbone of democracies all over the world, and clearly in my view, interfered in the 2016 election.

'Any investigation should also include leaks coming from the White House and other government agencies. These leaks are damaging to our national security and the individuals involved must be punished.'

The long-time Senator ended his statement by saying the reports are casting doubt over the entire administration.

'The accusations regarding the Trump campaign’s ties to Russia are creating a cloud over the White House,' he said.

Graham released this statement about the reports Trump's team was in communication with Russian intelligence

'They should be fairly investigated by the Congress in a bipartisan manner. It would serve the President’s interests to get to the bottom of this so he can move forward with his agenda.'

Corker also hinted at potential investigations going forward.

'There is a broader discussion about how we handle something that is important to make sure that we all fully understand what's occurred, and it's not in any way a discussion that says the Intel Committee is not doing its job,' the Senate Foreign Relations Committee chairman said, according to The Hill.

'I don't know what we're mulling toward, but hopefully there will be some consolidation in the next few days.'

No Republican has gotten behind the push from Democrats for an independent commission into the reports.