 Okoth earned his first international call up in the 1989 CECAFA Cup turning out for a Kenya 'B' team.He would represent the Harambee Stars in the Africa Cup of Nations in 1990, 1992 and 2004.Okoth is of Luo ethnicity.