David Cameron is backing a campaign for the tower housing Big Ben to be renamed in honour of the Queen.
Downing Street said the Prime Minister supported the move to call it the Elizabeth Tower in honour of her Diamond Jubilee.
Deputy Prime Minister Nick Clegg, Labour leader Ed Miliband and Mayor of London Boris Johnson are also backing the initiative, the Daily Mail reported.
Another 24 MPs have signed a Commons early day motion calling for the east tower at the Palace of Westminster to be formally named the Elizabeth Tower.
The motion was tabled by Conservative Tobias Ellwood and has the backing of MPs from the three main parties, including former foreign secretaries Jack Straw and Sir Malcolm Rifkind.
It urges the House of Commons Commission to consider re-designating the tower - currently called the Clock Tower - in recognition of "Her Majesty's 60 years of unbroken public service on behalf of her country".
Such a move would not be without precedent.
When the Palace of Westminster was rebuilt in 1860 the west tower, known as the King's Tower, was renamed the Victoria Tower to commemorate the long reign of Queen Victoria - the only other monarch to complete 60 years on the throne.