1999 debütierte Andō für die japanische Fußballnationalmannschaft. Mit der japanischen Nationalmannschaft qualifizierte er sich für die Copa América 1999.