Sinkala debuteerde in 2011 voor Zambia. Hij nam deel aan de Afrika Cup in 2012 en 2013. In 2012 won hij met Zambia de Afrika Cup, nadat de finale tegen Ivoorkust gewonnen werd na strafschoppen.