On 4 May 2001, Ould Mata made his debut for Algeria in a 2002 FIFA World Cup qualifier against Morocco, coming on as a substitute in the fifty-ninth minute for Hichem Mezaïr. He played well and did not concede any goals, but the game ended 2–1 to Morocco.[5] Ould Matta had his first start against Angola in a 2002 African Cup of Nations qualifier playing throughout the game helping his side beat Angola 3–2.[6] He was then selected again for the next qualifier game against Burkina Faso again playing throughout the game conceding a goal in the thirty-ninth minute. The game ended 1–0 to Burkina Faso.[7][8] Ould-Matta has not been called up by Algeria since.