Bei der Europameisterschaft 2001 in der Türkei wurde er mit der deutschen Nationalmannschaft am Ende Vierter. Okulaja war im Turnierverlauf mit 13,3 Punkten hinter Dirk Nowitzki zweitbester deutscher Korbschütze. Bei der Weltmeisterschaft in Indianapolis im darauffolgenden Jahr gewann er mit der Mannschaft sogar die Bronzemedaille. Auf dem Weg zu WM-Bronze war Okulaja jeweils hinter Dirk Nowitzki zweitbester Punktesammler und Rebounder der deutschen Mannschaft sowie rangierte in Sachen Korbvorlagen auf dem dritten Platz.