Mendonça debütierte bereits mit 16 Jahren für die angolanische Nationalmannschaft und absolvierte das letzte seiner über 40 Länderspiele 2009. Bei der erstmaligen Teilnahme Angolas an einer Fußballweltmeisterschaft im Jahr 2006 kam er in allen drei Gruppenspielen zum Einsatz. Angola schied nach der der Vorrunde aus. 2008 erreichte er mit Angola bei der Afrikameisterschaft erstmals das Viertelfinale.