Thai authorities investigating bomb attacks across the country last week have traced a phone found in the Phuket bombing to Malaysia, reported Al Jazeera.