Omar, 43 år, har bott i Normandie i flera år och arbetat som konstnär där.
Det inlägg som ledde till utvisningen publicerades på årsdagen av Osama bin Ladens död i maj 2023. Inlägget beskrev hans far som en martyr som "byggde nationer och skapade ära" och hyllade de som "skrivit historia med sitt blod".
Detta ledde till att Omar bin Laden anklagades för att glorifiera terrorism, vilket sedermera resulterade i hans utvisning.
Frankrikes inrikesminister Bruno Retailleau bekräftade beslutet på X och betonade att Omar bin Laden nu är permanent förbjuden att återvända till Frankrike, oavsett anledning.
Omar har tidigare tagit avstånd från sin fars våldshandlingar och uttryckt besvikelse över att hans far dödades utan rättegång.