Ambassador Carlos Rodriguez has been told to resign “to safeguard relations with Colombia”, the Honduran Foreign Ministry said in a statement.
An investigation has begun into reports that two prostitutes had been invited to the party on December 20.
The two women have been accused of stealing laptop computers and mobile phones from the embassy.
An inquiry committee has been set up in Honduras, while in Colombia the authorities are trying to identify the two sex workers.
An employee close to Carlos Rodriguez has been accused of organizing the party and hiring the prostitutes.
An embassy vehicle was reportedly used to bring them into the building.
It is not clear whether the ambassador was present.
US secret service agents were involved in a similar scandal last year, ahead of an official visit by President Barack Obama to Colombia.
They were sent home and disciplined in April 2012 after being accused of taking prostitutes to their hotel rooms on the eve of the Summit of the Americas in the city of Cartagena.
qOA5pFr2Nd8Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…