W reprezentacji Korei Południowej An Hyo-yeon występował w latach 1998-2002. W 2001 wystąpił w Pucharze Konfederacji. W turnieju w Korei wystąpił w meczu z Francją. W 2002 uczestniczył w Złotym Pucharze CONCACAF. W Złotym Pucharze CONCACAF wystąpił w trzech meczach z Meksykiem, Kostaryką i Kanadą. Ogółem rozegrał w reprezentacji 14 meczów, w których zdobył 6 bramek.