Debido a que Malouda nació en la Guayana Francesa, es francoguayanés y pudo jugar por la selección de , e hizo su debut con esta selección en un amistoso contra el 17 de junio del 2017. Y como la selección de está afiliada a la CONCACAF (pero no a la FIFA), Malouda fue convocado para la Copa de Oro 2017. Sin embargo, el haber hecho esto, hizo que la perdiera puntos ante , luego de que ambas selecciones empataran 0 a 0. Y debido a esto, la CONCACAF sancionó a y a Malouda. El hecho se produjo, debido a que no es miembro de la FIFA. Sólo jugó dos partidos con esta selección, y no anotó goles en ambos partidos.