У складі збірної був учасником Кубка африканських націй 2006 року, де його команда не подолала груповий етап, а сам Бенджані став єдиним автором забитого на турнірі гола серед гравців Зімбабве (другий гол у їх єдиній переможній грі на Кубку забив у свої ворота ганський захисник Ісса Ахмед).