After Oulhaj's great performances with
Raja Casablanca on the season of
2007–08, the former national coach
Fathi Jamal call him firstly to represent
Morocco against
Ethiopia for the
2010 FIFA World Cup qualification but he didn't have a chance to play. On 14 June 2008, he made his first match with the team in
Kigali against
Rwanda when Morocco lost 3–1. Oulhaj had started the match and was replaced by
Hicham Aboucherouane in the 36th minute. ==Career statistics==