Onyango made several appearances for the Kenya national football team, including six FIFA World Cup qualifying matches. He played for Kenya at the 1988 and 1990 African Cup of Nations finals. He also won a silver medal with Kenya at the 1987 All-Africa Games in Nairobi.