The Federal Employment Agency said its Dusseldorf center posted the ad on the agency's website before discovering it originated from www.escort.de, a prostitution website, The Local.de reported Tuesday.
The posting promised "lucrative pay" and specified no previous experience was necessary.
"We normally carry out checks on all the companies offering positions," agency spokesman Paul Ebsen said. "We regret that this advertisement slipped through and have arranged for it to be removed."
Exploding whale video goes viral on Internet
Couple calls 9-1-1 over missing hash browns; assault McDonanld's employees