马卢达首次代表法国队出场是在2004年11月17日与波兰队互交白卷的比赛中，随后他多次被招入国家队，成为多梅尼克战术体系中的重要棋子。 2005年5月31日，马卢达在对阵匈牙利的比赛中攻入了法国队的首个进球。参加完2006年德国世界杯的所有预选赛后，马卢达开始走向明星之路。 他成为法国队在德国世界杯上一颗闪亮的明星。 2006年，在足球界最盛大的舞台世界杯上，马卢达向世界展示了自己的实力。 尽管法国队在决赛中输给了意大利，但马卢达仍然是决赛中表现最好的球员之一。 ，并成为世界杯上最好的左翼球员之一。 他帮助法国队在决赛中赢得点球，后来由齐达内打进。
随后他参加了2010年世界杯以及2008年和2012年欧洲杯。
马卢达代表法国国家队出场80次，打进9球法甲冠军好均衡，并随法国队闯入2006年世界杯决赛。
法属圭亚那
2017年，马卢达入选法属圭亚那队，并将随队参加7月的北美金杯赛。 他之所以能够转会，就是利用了FIFA规则的漏洞。 根据国际足联的规定法甲冠军好均衡，一名球员在参加一国成年国家队的正式比赛后法甲冠军好均衡，不得再为另一国国家队效力。 不过，国际足联的这一规定仅适用于国际足联成员足球协会，而法属圭亚那并不是国际足联的成员。 他们只是中美洲和加勒比足联的成员，所以马卢达为他们参赛。 没有违反规定。
2017年6月，马卢达代表法属圭亚那踢了两场中北美洲及加勒比海地区杯比赛。 他们先是在点球大战中输给牙买加队，随后又以1-0击败马提尼克队获得第三名，获得中北美洲及加勒比海金杯赛资格。 7月11日，中北美洲及加勒比海金杯赛第二轮比赛中，法属圭亚那0-0战平洪都拉斯。 法属圭亚那队中出现了一个熟悉的身影，就是37岁的前法国国脚马卢达。 他身披法属圭亚那15号球衣，以队长身份首发并踢满全场比赛。
2017年7月14日，中北美洲及加勒比海足联金杯赛纪律委员会对代表法属圭亚那出战的37岁老将马卢达做出处罚决定。 委员会认为，法属圭亚那派出了一名不符合参赛资格的前法国国脚参加小组赛0-0战平洪都拉斯的比赛。 比赛被判0-3负，并被罚款。 马卢达被禁赛两场。 场地。
