Khalfan first played for Qatar's youth teams, scoring 6 goals in the under-17 Gulf Cup held in 2003, helping Qatar finish runners-up in the process.
Brazilian legend Zico commented on Khalfan's performance against Indonesia, stating "I saw that (2014 FIFA World Cup qualifying match) between Indonesia and Qatar on television, and I saw this wonderful player.