006年世界盃他已在正选阵容中，以精彩表现为法国队杀入决赛，最终得到亚军。在2008年欧洲国家盃后，马卢达因公开批抨主帅，所以失去了正选。到2012年参与该届欧洲国家盃后，也再没进入法国国家队。2017年，马卢达决定代表自己出生的地方法属圭亚那出战美洲金盃，但中北美足联由于沿用国际足联「禁止一个球员为两支足协代表队出战」的规则，因此裁定马卢达不能为法属圭亚那上阵。但法属圭亚那并未理会，在对阵洪都拉斯的比赛中依然派马卢达上场。赛后中北美足联裁定：因法属圭亚那派出不合资格球员，以0-0结束的比赛改以0-3判