Khalifa deltog for Mauretanien i to sommer-OL, først i 1988 sommer-OL, hvor han deltog i 5000 meter og sluttede som nummer 17 i sin heat, men kvalificerede sig ikke til næste runde. Fire år senere ved Sommer-OL 1992 deltog han i maratonløbet.
Men han sluttede ikke kurset.