The disgruntled nurses say that they have been conned and tossed around by the company since last year when they were interviewed for employment opportunities in Benghazi-Libya.
The process followed an advert indicating that vacancies were available for Ugandan medical personnel in Libya.
They were promised a starting salary of Shs 3.6 million for nurses and lab technicians and Shs 7 million for doctors. They would also get free visas and air tickets.
Those who expressed interest were required to provide 20 passport size photos, 4 coloured passport copies, and a service fee of Shs 50,000.
They also had to undergo a mandatory HIV test and yellow fever vaccination with a promise that they would depart for the new assignments in a space of two weeks.
But none of them has left Uganda. The nurses that are still in the country and struggling to make ends meet after allegedly selling off their property and acquiring loans to facilitate the process. Pauline Namata, a clinical officer says they now want the company to refund their money.
Paul Tumwesigye, a nurse from Rukungiri district says that the delay is hurting.
The nurses want the government to intervene and stop companies like Middle East Companies from swindling money from unsuspecting Ugandans.
According to the nurses, they wrote letters to the Office of the President, the Ministry of Gender and the Minister of Foreign Affairs.
At the time that the advertisement calling for medical workers was run by Middle East Consultants, the minister of labour, Janat Mukwaya described the move as welcome and even asked qualified candidates to take up the opportunity.
But thereafter, reports indicated that the Ministry of Gender, Labour and Social Development had declined to approve the deal on grounds that the security situation in Libya was wanting.
Indeed Martin Wandera, the commissioner for Labour in the Ministry of Gender, Labour and Social Development said that the deployment was delayed because Benghazi was one of several destinations that the ministry has not yet cleared for labour export.
"We know what is happening and we are encouraging everyone one affected to go and get their money refunded to them. If they do not get it, let them come to us with proof of payment and we shall help them."
Isaac Ssemakadde, an advocate attached to Center for Legal Aid said Middle East Consultants needs to answer for a series of laws that they broke in the recruitment exercise that they carried out.
"From a strictly legal perspective, there's no doubt that Mr Mugenyi and his company broke the law in the way the adverts were carried out."
Ssemakadde now wants the export company to pay back all placements fees that the applicants were charged, costs and expenses incurred during the interview process and pay each affected nurse $ 24,000 as expected income; pay Shs 30 million for each client as compensation for psychological damage and $ 359 million for legal fees.
In 2015, the Ugandan health ministry halted a plan to send nearly 300 medics to Trinidad and Tobago, after the government was sued by The Institute of Public Policy and Research (IPPR), a Ugandan think tank, which argued that that the deal violated the constitutional right of Ugandans to have access to basic medical services.