Nel 2012 Oukidja passa in prestito biennale ai belgi del Mouscron-Péruwelz, formazione militante in seconda divisione. Al termine della seconda stagione in Belgio, il Mouscron è promosso in Pro League, ma Oukidja rifiuta il rinnovo offertogli.[1]
Nell'agosto 2014, svincolatosi dal Mouscron, Oukidja si lega ai francesi dello Strasburgo, all'epoca militante in Championnat National.[2]
L'11 giugno 2018 Oukidja passa a titolo definitivo al Metz, appena retrocesso in Ligue 2, con cui firma un contratto triennale.[3]
Nazionale
Dopo aver ottenuto la cittadinanza algerina nel 2017, nel settembre 2018 viene convocato per la prima volta in nazionale maggiore per un match di qualificazione alla Coppa d'Africa 2019.[4] Nel 2019 viene quindi convocato come portiere di riserva per la rassegna continentale africana in Egitto, torneo che si conclude con la vittoria dell'Algeria.[5]