Using props including coconuts, Malaysian witch doctor Ibrahim Mat Zin, center, chants and prays for guidance in finding Malaysia Airlines Flight 370. The display at Kuala Lumpur International Airport made the country look ‘stupid,’ one politician told parliament.

Malaysian officials, already struggling with their public images after a jetliner with 239 people on board went missing, have been further embarrassed after a team of witch doctors performed rituals at the Kuala Lumpur International Airport to find the missing Boeing 777....