Kariera reprezentacyjna W styczniu 2001 Millar został powołany przez szkoleniowca Héctora Pinto do reprezentacji Chile U-20 na Mistrzostwa Ameryki Południowej U-20. Na ekwadorskich boiskach pełnił rolę kluczowego gracza swojej kadry narodowej, rozgrywając osiem z dziewięciu spotkań (z czego siedem w podstawowym składzie). Jego drużyna zajęła wówczas drugie miejsce w pierwszej rundzie, awansując do rundy finałowej, którą z kolei zakończyła na czwartej pozycji, dzięki czemu zakwalifikowała się na Mistrzostwa Świata U-20 w Argentynie. Na młodzieżowym mundialu również był jednym z ważniejszych graczy reprezentacji; wystąpił w dwóch meczach (w obydwóch w pierwszej jedenastce) i strzelił gola w spotkaniu fazy grupowej z Ukrainą (2:4), natomiast Chilijczycy odpadli ze światowego czempionatu już w fazie grupowej.

W 2004 roku Millar znalazł się w ogłoszonym przez Juvenala Olmosa składzie reprezentacji Chile U-23 na południowoamerykański turniej kwalifikacyjny do Igrzysk Olimpijskich w Atenach. Był wówczas wyróżniającym się zawodnikiem swojej drużyny i wystąpił we wszystkich siedmiu możliwych meczach (z czego w sześciu w wyjściowym składzie), zdobywając bramkę w konfrontacji rundy finałowej z Paragwajem (1:3).