Phillips alustas Austraalia naiste rahvusliku korvpallimeeskonnaga Opals 2005. aastal. Ta otsustas osaleda treeninglaagrites ja ringreisidel rahvuskoondises, selle asemel, et liituda WNBA-s Connecticut Sun'iga, kes oli ta selle aasta mais välja valinud. Ta mängis juulis mitmel turniiril Hiinas ja aitas siis Opalsil järgmisel aastal augustis maailmameistrivõistlustel osaleda, kui nad võitsid Austraalia kvalifikatsioonivõistlustel võõrustajate Uus-Meremaa vastu. Phillips'i esimene suur rahvusvaheline turniir oli Rahvaste Ühenduse mängud
2006. aasta märtsis, mille võõrustajaks oli Melbourne ja mis hõlmasid esimest korda ka korvpalli. Oma kodus Austraalias võitsid opalid naiste korvpallivõistlustel kuldmedali, võites finaalis Uus-Meremaad ebavõrdse vahemikuga. Phillips mängis olulist rolli poolfinaalis võit Inglismaa vastu. Järgmisel kuul võõrustas rahvusmeeskond Canberras Opals World Challenge'i, kus nad võitsid esimest korda alates 1998. aastast Ameerika Ühendriikide naiste korvpallimeeskond, kes ei olnud kaotanud ühtegi mängu seitsme aasta jooksul.