Howard gehörte von 2006 bis 2008 der Basketballnationalmannschaft der Vereinigten Staaten an. Er nahm an der Weltmeisterschaft 2006 in Japan teil, bei der die USA den Bronzerang belegten. 2007 gewann er mit dem Team die Amerikanischen Meisterschaft. In diesem Turnier erzielte er bei einer Wurfquote von 80 Prozent durchschnittlich 10 Punkte und 6 Rebounds pro Spiel. 2008 siegte er mit der Nationalmannschaft bei den Olympischen Sommerspielen in Peking.