Ancheta federală privind căsătoria Ilhan Omar ar fi început în 2016, în timpul administrației Barack Obama. Relatările despre anchetă spun că investigatorii au găsit indicii că mariajul din 2009 al lui Omar cu Ahmed Nur Said Elmi ar fi fost fictiv și ar fi urmărit să-l ajute să obțină o carte verde. Elmi era suspectat că ar fi fratele lui Omar; aceste afirmații nu sunt prezentate ca fapte stabilite. Un procuror federal din Minnesota, numit de președintele Joe Biden, a închis ulterior ancheta. Relatările mai spun că dosarul s-a lovit de termenul de prescripție.