Erkan Zengin, 2005'te İsveç ümit millî futbol takımının formasını giymeye başladı. İlk kez 7 Haziran 2005'te Norveç ile oynanan hazırlık maçında Stefan Batan yerine 73. dakikada oyuna girdi. Oyuna girdikten 6 dakika sonra da golle buluştu. Avrupa Şampiyonası elemelerinde de forma giydi. 2. golünü de Danimarka ile oynadıkları eleme maçında buldu. Grup birincisi olsalar da play-off aşamasında elendikleri için şampiyonaya katılamadılar. 26 Mart 2013 Slovakya-İsveç ile oynan karşılaşmada ilk 11'de forma giydi ve 90 dk. sahada kaldı. İsveç millî futbol takımının EURO 2016 kadrosunda da yer almıştır.