Khama Billiat has represented Zimbabwe on various youth levels. Since then, he has seen several appearances with the Zimbabwe national team during the 2013 Africa Cup of Nations qualifying matches and various friendly matches scheduled, becoming a regular starter in the attacking midfield for the Warriors. His senior debut came in a 2013 Africa Cup of Nations qualifier against Mali on 26 March 2011. Later that year, in August, Billiat scored his first goal for Zimbabwe in a friendly match versus Zambia. Billiat also played for the Zimbabwean national team at the 2017 edition of the African Cup of Nations.