Malaysia and the United States mended fences today after an angry dispute over protecting international shipping against terrorist attacks in the vital Malacca Straits.