Junto a sua seleção nacional, pela qual estreou em 1999, Benjani disputou apenas uma competição internacional: a Copa das Nações Africanas de 2006, onde marcou um dos dois gols de sua seleção na competição.