Omondi played for the Uganda national football team at the 1974, 1976 and 1978 African Cup of Nations, where he was the leading goal-scorer as Uganda finished second. He also helped the team to the 1973 and 1977 CECAFA Cup titles.