את משחק הבכורה שלה בנבחרת ארצות הברית ערכה מקמילן ב-7 ביולי1993, במסגרת טורניר הכדורגל של האוניברסיאדה. היא הייתה השחקנית הצעירה ביותר בסגל, שבסופו של דבר זכה במדליית הכסף. שער הבכורה שלה הגיע כמעט שנה לאחר מכן, ב-17 באפריל1994, במשחק נגד נבחרת קנדה.
ביולי1996, נערך באולימפיאדת אטלנטה טורניר כדורגל הנשים הראשון בהיסטוריה של המשחקים האולימפיים, ואילו מקמילן זכתה להיכלל בסגל הנבחרת שנסע לטורניר. האמריקאיות סיימו את שלב הבתים במאזן מושלם של תשע נקודות וגברו בחצי הגמר 1-2 על נורווגיה. במשחק הגמר של הטורניר הן שיחקו נגד סין, ניצחו 1-2 וזכו במדליית הזהב. מקמילן זכתה לכבוש את השער הראשון לטובת האמריקאיות בגמר, בעוד חברתה ללימודים, טיפני מילברט, כבשה את שער הניצחון. בכל הטורניר, כבשה מקמילן שלושה שערים ופתחה בהרכב הראשון בארבעה מחמשת משחקי הנבחרת.
ב-1998, היא הייתה חלק מסגל הנבחרת שזכתה במדליית הזהב במשחקי הרצון הטוב שנערכו בניו יורק. שנה אחר כך, הגיעה מקמילן לשיא הקריירה שלה, כשזכתה עם הנבחרת בגביע העולמי שנערך בארצות הברית. בטורניר עצמו, היא שימשה בעיקר כשחקנית מחליפה, אך זכתה לשחק בכל אחד מששת המשחקים. היא סיימה את הטורניר עם שער אחד (בשלב הבתים נגד צפון קוריאה) ושלושה בישולים. בשנה שלאחר מכן, היא זכתה עם הנבחרת במדליית הכסף בטורניר הכדורגל של אולימפיאדת סידני, לאחר הפסד 2-3 בגמר לנורווגיה. גם בטורניר זה היא שימשה בעיקר כמחליפה, אך עלתה לשחק בכל משחקי הטורניר.
עם הקמת ליגת ה-WUSA המקצוענית ב-2001, הצטרפה מקמילן לקבוצת סן דייגו ספיריט, שם שיחקה לצידן של ג'ולי פוודי וג'וי פוסט. שנה לאחר מכן, היא כבשה שבעה שערים במסגרת גביע אלגארבה, ובכך קבעה שיא כיבושים חדש לטורניר. באותה שנה, היא אף נבחרה לכדורגלנית השנה בארצות הברית, לאחר שסיימה ככובשת המצטיינת של הנבחרת עם 17 שערים.
בשנת 2003, שיחקה מקמילן בגביע העולם השני שלה עם ארצות הברית וסיימה איתה במקום השלישי, לאחר הפסד בחצי הגמר לגרמניה. היא המשיכה לשחק בנבחרת עוד שנתיים, ובאוקטובר2005 ערכה את משחקה האחרון. בספטמבר2006, היא הודיעה על פרישתה הסופית מכדורגל, כשלזכותה 60 שערים ו-50 בישולים ב-177 משחקים במדי נבחרת ארצות הברית.