Летом 2019 года Наим был вызван в состав своей национальной сборной на Кубок африканских наций в Египте. В матче 1/4 финала его гол на 90-й минуте матча в ворота Мадагаскара помог сборной победить соперника 3:0 и выйти в полуфинал.