Viết tiếp cho đoạn này - Erden là một cầu thủ thường xuyên trong đội tuyển quốc gia Thổ Nhĩ Kỳ. Kinh nghiệm quốc tế đầu tiên của anh đến từ Giải vô địch châu Âu U20 năm 2005 được tổ chức tại Moscow. Anh có trung bình 10,4 điểm và 8,0 rebounds trong bảy trận đấu cho Thổ Nhĩ Kỳ. Trong Giải vô địch châu Âu U20 năm 2006, được tổ chức tại Izmir, Thổ Nhĩ Kỳ, Erden đã giúp dẫn dắt Thổ Nhĩ Kỳ giành huy chương bạc, trung bình 5,4 điểm và 3,4 rebounds trong tám trận đấu. Cùng năm đó, anh đã giành được một vị trí trong đội tuyển Thổ Nhĩ Kỳ cho Giải vô địch thế giới 2006 tại Nhật Bản. Anh ấy đóng góp 2,2 điểm và 2,3 rebounds một trò chơi. Trong Giải vô địch châu Âu 2007
ở Tây Ban Nha, Erden trung bình 1.0 điểm và 1.0 rebounds trong năm trận đấu của mình.