Бенджамин играл за сборную Намибии с 1998 года. В 2008 году он принимал с ней участие на Кубке Африки в Гане.