Malouda nindakaken debut kanggé tim nasional Perancis tanggal 17 November 2004 ing parté Perancis vs Polen. Malouda lajeng pikantuk satunggal papan ing tim nasional. Piyambakipun damel gol perdana kanggé nagaranipun nalika Perancis ngadhepi Hungaria tanggal 31 Mèi 2005.