Men, on the other hand, were asked to wear "business suits".
"We believe that it is contrary to law that there should be different clothing requirements for men and women," Carl Fredrik Riise, an advisor for Norway's anti-discrimination ombudsman, told Norway's DN newspaper. "It discriminates between applicants on the basis of gender."
By 12pm on Tuesday the offending advert had been amended, with both sexes asked to come to the recruitment event in Oslo dressed in "business wear".
An advert on Qatar Airway's website for a similar recruitment day in Romania still made the distinction, however.
"For Ladies: business Suit, knee length skirt (with skin colour stockings or no stockings) and short sleeved blouse. Hair neatly tied back with appropriate make up," the advert reads.
Men, however, are asked to wear, a "business suit with shirt and tie and neatly groomed."