השלים את המשפט הבא: נילסן זכה במדליית הזהב באליפות העולם של FIBA מתחת לגיל 21 בשנת 1997 עם נבחרת הנערים הלאומית של אוסטרליה. הוא היה גם חבר בקבוצת הכדורסל הלאומית האוסטרלית של הגברים הבוגרים. עם נבחרת האוסטרליה הבכירה, הוא זכה במדליות זהב במשחקי הרצון הטוב 2001, באליפות האוקיינוס של FIBA 2003, ובאליפות האוקיינוס של FIBA 2005. הוא ייצג את אוסטרליה ב-2004,
אולימפיאדת 2008 ו-2012.