The caller, who has since been warned for wasting police time, contacted officers to complain that the sex worker had broken the strict set of rules stating goods must be of satisfactory quality and fit for purpose.
But an officer in the call centre at Solihull, Birmingham, responded by telling him that the woman had not committed any offences and explained that soliciting for sex was illegal.
West Midlands Police confirmed they were contacted by the man who said he "wished to report her for breaching the Sale of Goods Act".
A spokesman for the force, who have since sent the man a warning letter, said: "A 999 call was received by police at around 7:30pm on Tuesday evening from a man wishing to complain about a sex worker he had met on a hotel car park.
"The caller claimed that the woman had made out she was better looking than she actually was and he wished to report her for breaching the Sale of Goods Act.
