Thieves apparently killed the three, who were on a surfing trip to Mexico's Baja peninsula, to steal their truck because they wanted the tires, Mexican authorities said.
Australia was scrambling to counter the move by sending its own Foreign Minister Penny Wong to Fiji to shore up support in the Pacific.
