Mike Okoth Origi fait ses débuts en équipe nationale en 1989. Il participe à trois Coupe d'Afrique des Nations : 1990, 1992 et 2004.