Efter en imponerade inledning av säsongen 2010 skulle Feng få göra sin debut för det Kinesiska landslaget, detta i en träningsmatch mot Bahrain den 11 augusti 2010, matchen slutade oavgjort, 1–1. Efter ett flertal träningsmatcher med landslaget kallades Feng till den preliminära truppen till asiatiska mästerskapet 2011, han var dock inte garanterad en plats och väntades istället att kallas till U-23-truppen som skulle påbörja kvalspelet till OS 2012, det framkom dock senare att Feng hade ljugit om sin ålder och var för gammal för att spela i U-23-laget. Den 24 december 2010 straffade det Kinesiska fotbollsförbundet Locomotive och Shanghai Shenhua för deras vetskap om detta och straffade Feng genom att inte låta honom spela de tre kommande matcherna för landslaget, detta betydde att han inte kunde deltaga i asiatiska mästerskapet. Den 8 juni 2012 gjorde Feng sitt debutmål för Kina mot Vietnam.