He was due to travel to Riyadh for a high-profile tour of the country within weeks but the trip is unlikely to go ahead for at least two months.
It comes after the Prime Minister was heavily criticised for his "shameful" response to the 47 executions that were conducted by Saudi Arabia on a single day at the end of last week and only broke his silence on Monday to repeat a Government press release saying he was "opposed to the use of the death penalty under any circumstances".
Senior Government officials told The Times that delaying Mr Cameron's visit to Riyadh was not linked to the mass executions, which included the prominent Shia cleric Sheikh Nimr al-Nimr and triggered a diplomatic crisis with Iran and other states in the Middle East.
They suggested the delay was due to Mr Cameron's on-going efforts to renegotiate Britain's membership of the European Union, which he had hoped would be sorted by now.
10 examples of Saudi Arabia's human rights abuses
Show all 10
Ministers will come under pressure to explain its relationship with Saudi Arabia in the House of Commons on Tuesday, with an Urgent Question on the matter set to be debated later this afternoon.
Charities have accused him of "bending over backwards to avoid criticising Saudi Arabia’s appalling human rights record," while Liberal Democrat leader Tim Farron said the time had come to “shine a light” into the “shady corners” of the UK relationship with the Saudi regime.
Shadow human rights minister Andy Slaughter wrote to Justice Secretary Michael Gove demanding that the Government publish a 'memorandum of understanding' signed between the UK and Saudi Arabia in 2014.
Labour said the UK Government must suspend its cooperation on judicial issues with the Saudi state following the executions.
Join our commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies
Join our commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies