Odoi was called up to the Ghana national football team in 1963. In 1964, he played one game for Ghana at the 1964 Summer Olympics. He also represented Ghana at the 1965 African Cup of Nations and scored twice, including the extra-time goal to defeat Tunisia in the final.