Khalifa competed for Mauritania in two Summer Olympics, firstly at the 1988 Summer Olympics, where he competed in the 5000 metres and finished 17th in his heat, but didn't qualify for the next round. Four years later at the 1992 Summer Olympics he entered the marathon but he didn't finish the course.