Ketegangan kerap mewarnai hubungan antara Indonesia dan Malaysia sejak memasuki era milineum baru ini. Pemicunya mulai dari masalah perbatasan, seperti sengketa perairan ambalat, Tenaga Kerja Indonesia (TKI), yang sebagiannya terdiri dari atas migran ilegal, hingga klaim-klaim budaya pihak Malaysia terhadap beberapa warisan budaya Indonesia, seperti reog Ponorogo, lagu rasa sayange, tari pendet…