Maezono debuteerde in 1994 in het Japans nationaal elftal en speelde 19 interlands, waarin hij vier keer scoorde.[1] Maezono vertegenwoordigde zijn vaderland eveneens op de Olympische Spelen 1996 in Atlanta. Ondanks een overwinning op Brazilië (1-0) werd de Japanse olympische selectie onder leiding van bondscoach Akira Nishino al in de groepsronde uitgeschakeld.