Von 2008 bis 2013 spielte Noah Chivuta 23 Mal für die Nationalmannschaft von Sambia. Sein größter Erfolg mit dem Team war der Gewinn des Afrika-Cup im Jahr 2012.