У 1989 році Майк Орігі дебютував у складі другої збірної Кенії на турнірі Кубку КЕСАФА. У складі першої збірної країни Майк Орігі грав на Кубку африканських націй 1990, 1992 і 2004 років. Майк Орігі грав у складі збірної до 2004 року, і провів у її складі 120 матчів, що залишається рекордним показником для збірної, у цих матчах він відзначився 28 забитими м'ячами.