Vanaf 2017 ging Malouda voor het Frans-Guyaans voetbalelftal spelen. Met Frans-Guyana nam hij deel aan de CONCACAF Gold Cup 2017, al was hij nog niet speelgerechtigd. Frans-Guyana werd hiervoor bestraft met een reglementaire 3-0 nederlaag tegen Honduras. Deze wedstrijd was overigens op 18 juli 2017 in 0-0 geëindigd.