On January 2, 1955, when Uchino was a Chuo University student, he debuted for Japan national team against Burma. In June 1956, at 1956 Summer Olympics qualification against South Korea, he scored an important first goal. After the qualification, Japan won the qualification to 1956 Summer Olympics in Melbourne by the drawing of lots. In November, he was selected Japan for 1956 Olympics. He also played at 1958 and 1962 Asian Games. He played 18 games and scored 3 goals for Japan until 1962.