Khalifa debuteerde in 2010 voor Tunesië. Hij nam met zijn land deel aan de Afrika Cup 2012 en aan de Afrika Cup 2013.