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."
Martin Bashir resigns from MSNBC over Sarah Palin comments
Texas principal bans speaking Spanish, stirs controversy