Мукамба дебютировал в сборной в 2011 году в матче против Южной Африки. За сборную Зимбабве он успел провести 14 игр в её составе, а также забить один мяч в ворота Ботсваны. Принимал участие в матчах квалификации к Кубку африканских наций 2015 года.