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.
qOA5pFr2Nd8At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…
Elon Musk has said he will give away $1 million a day to a registered…
India and Canada have decided to expel their top envoys along with other diplomats as…