ב-5 במרץ 2006 זומן הווארד לראשונה לסגל נבחרת ארצות הברית הבוגרת. כבר במשחקיו הראשונים בנבחרת הציג יכולת טובה והוביל את ארצות הברית לניצחונות בכל משחקי ההכנה לאליפות העולם 2006. באליפות עצמה לא בלט והעמיד ממוצעים של 7.3 נקודות ו-4.6 ריבאונדים בכ-13.4 דקות למשחק בלבד. עם זאת, זכה עם ארצות הברית במדליית הארד לאחר ניצחון 81–96 על ארגנטינה. שנה לאחר מכן היה שחקן משמעותי הרבה יותר ברוטציית הנבחרת באליפות אמריקה 2007. הוא פתח בשמונה מתוך תשעת המשחקים בהם שותף בטורניר וקבע ממוצעים של 8.9 נקודות ו-5.3 ריבאונדים למשחק, כאשר במשחק הגמר נגד ארגנטינה הוא קולע 20 נקודות ומוביל את ארצות הברית לזכייה במדליית הזהב ולהעפלה לאולימפיאדת בייג'ינג 2008.