Mit der deutschen Nationalmannschaft wurde Greene bei der Basketball-Europameisterschaft 2005 Vize-Europameister. Bei der Basketball-Weltmeisterschaft 2006 in Japan entwickelte er sich zu einer wichtigen Größe in der deutschen Nationalmannschaft. Im verlorenen Viertelfinalspiel gegen die US-Auswahl gelang ihm ein spektakulärer Block gegen Dwyane Wade, der im Trikot von Miami Heat Greenes Mannschaftskameraden Dirk Nowitzki in den Finalspielen der &lt;a href="NBA-Saison%202005/06"&gt;NBA-Saison 2005/06&lt;/a&gt; wenige Wochen zuvor bittere Stunden bereitet hatte. War er bei der EM 2005 noch ein reiner Defensivspezialist, überzeugte er bereits ein Jahr später sowohl in der Verteidigung als auch im Angriff. Bei der EM 2007 in Spanien belegte Greene mit dem Nationalteam unter Bundestrainer Dirk Bauermann den fünften Platz.