One soldier was killed instantly in a gun battle in the notorious shanty district of Cite Soleil, while another died from his wounds in hospital, said a Jordanian military official.
A third soldier was wounded in the same area which is controlled by armed gangs. The soldiers' names have not yet been released.
Violence has been rampant in the country in recent months and uncertainty has been mounting as the long-awaited Haitian presidential election has been postponed four times.
The United Nations Stabilisation Mission in Haiti (MINUSTAH) has faced criticism over its attempts to establish order in the country.
Since it was deployed in June 2004, four months after President Jean Bertrand Aristide fled a popular uprising, nine soldiers in the UN force, including four Jordanians, have been killed.
The head of MINUSTAH, Brazilian General Urano Teixeira da Matta Bacellar, recently committed suicide for reasons that are still unknown and under investigation.
Security concerns
Several hundred Haitians held a sit-in on Monday outside the headquarters for the UN peacekeeping mission to demand improvements in public security.
“We demand security for everyone in the country, Haitians want security and peace,” read signs carried by protestors outside the office.
Leaders of the protest included businessman Andre Apaid and Charles Henri Baker, one of more than 30 candidates for the presidency in the elections planned for February 7.
The UN Secretary General Kofi Annan has criticised what he called a campaign to defame MINUSTAH and the UN representative in Haiti.
Despite the troubles, UN special envoy to Haiti, Juan Gabriel Valdes, confirmed that the elections would go ahead as planned.
“There will be elections,” said Mr Valdes in Buenos Aires.
“The technical and political requirements have been met, and there is no reason to postpone them.”