Andika mwendelezo wa aya hii - Erden ni mchezaji wa kawaida katika timu ya taifa ya Uturuki. Uzoefu wake wa kwanza wa kimataifa ulikuja katika Mashindano ya Uropa ya U20 ya 2005 yaliyofanyika Moscow. Alipata wastani wa pointi 10.4 na 8.0 rebounds katika michezo saba kwa Uturuki. Katika Michuano ya Ulaya ya 2006 ya U20, iliyofanyika Izmir, Uturuki, Erden alisaidia kuongoza Uturuki kwenye medali ya fedha, kwa wastani wa pointi 5.4 na viboko 3.4 katika michezo minane. Katika mwaka huo huo, alipata nafasi katika timu ya Uturuki kwa ajili ya 2006 Kombe la Dunia nchini Japan. Alichangia pointi 2.2 na rebounds 2.3 kwa mchezo. Katika Mashindano ya Ulaya 2007
nchini Uhispania, Erden alikuwa na wastani wa pointi 1.0 na rebounds 1.0 katika michezo yake mitano.