Ademola Okulaja debutó con la selección alemana en 1995 tras su primer año con el Alba Berlín y antes de partir a la NCAA en el Eurobasket de Grecia.