Neben seiner Karriere in der französischen Nationalmannschaft absolvierte Malouda auch bisher drei Einsätze für die Fußballauswahl seines Geburtslands Französisch-Guayanas. Da diese nicht dem Weltverband FIFA angehört, war ihm dies trotz seines vorherigen Engagements für die französische Nationalmannschaft möglich. Nachdem er beim CONCACAF Gold Cup 2017, der nach dem FIFA-Reglement ausgetragen wird, im Spiel gegen Honduras zum Einsatz kam, wurde das Spiel nachträglich mit 3:0 für Honduras gewertet.