Am 10. September 2014 debütierte Clinton Mata in Luanda beim 0:3 in der Qualifikation zum Afrika-Cup 2015 gegen Burkina Faso für die angolanische Nationalmannschaft. Bisher absolvierte er acht Partien für den afrikanischen Staat, dabei kam er in den Qualifikationsrunden für die Afrika-Cup-Ausgaben 2015 und 2017 zum Einsatz. Sein bisher letztes Spiel für die angolanische Nationalmannschaft absolvierte er am 5. Juni 2016 beim 1:3 in Bangui gegen die Zentralafrikanische Republik in der Qualifikation für den Afrika-Cup 2017.