Mateus mencetak empat gol dalam kualifikasi untuk Piala Afrika 2019
, yang datang dengan kemenangan atas Mauritania (4<unk>1) dan Burkina Faso (2<unk>1). Dia menjadi kapten tim di final di Mesir, jatuh lagi di rintangan pertama.