За сборную Замбии Джошуа выступает с 2012 года. Был включён в качестве третьего голкипера в заявку на Кубок африканских наций 2012, ставший для его команды победным. На турнире не провёл ни одного матча.