2004年，当时年仅17岁的易建联以超级新人的姿态入选了国家队，取代王治郅出战雅典奥运会。
雅典奥运会，易建联的机会并不多，场均也只贡献了1.8分3.2篮板。
2006年世锦赛，易建联、王治郅和姚明组成了中国男篮新的“移动长城”，那届世锦赛易建联已经慢慢成为了球队的重要轮换球员，场均可以贡献6.2分和5.7个篮板，从一名年轻小将变成了球队不可或缺的一员。
2008年北京奥运会，当时已经在NBA效力的阿联已经成为了球队的第二号得分手，仅次于姚明，那届奥运会易建联场均可以拿到9分7.5篮板，在和德国的关键比赛中，易建联末节还剩28秒时稳稳命中关键2分，帮助中国队成功的锁定了胜局，并且最终帮助中国队打进了奥运会的八强，这场比赛他拿下9分11篮板。
2010年土耳其男篮世锦赛，在姚明缺席的情况下，易建联当仁不让成为了中国队的头号球星。5场比赛，易建联场均20.2分10.2个篮板。首场比赛面对欧洲劲旅希腊队，易建联就以60%的投篮命中率拿到了26分14板。在第二场83-73击败科特迪瓦的关键比赛中，易建联砍下24分7板。中国队不敌立陶宛队止步16强，易建联以场均10.2个篮板球成为本次世锦赛的篮板王。
2011年姚明正式宣布退出国家队，至此，易建联也彻底成为了球队的头号支柱。
2011年易建联帮助球队夺得了武汉亚洲杯冠军，在决赛和约旦队的比赛中，阿联狂砍25分16篮板6盖帽，带领中国队一分险胜对手，成功夺冠，赛后，他也毫无悬念的荣膺本届赛事的MVP。
2013年亚洲杯，中国男篮兵败马尼拉，球队仅仅获得了第五名的成绩，赛后中国男篮承受了非常多的批评，易建联的带队能力也被众多球迷所质疑。
2015年的长沙亚锦赛易建联再次王者归来，半决赛面对老对手伊朗队，当赵继伟受欺负时，易建联第一个挺身而出，一把推开冲上来的哈达迪，随后他又隔扣巴赫拉米，彻底点燃了中国队的气势，帮助中国男篮淘汰了伊朗队，报了2009年天津亚洲杯的一箭之仇。中国男篮在决赛中击败菲律宾队夺得冠军，重新站回了亚洲之巅。阿联场均拿到16.7分、8.8个篮板以及1.4次助攻，入选最佳阵容，当选本届比赛的MVP。
2019年世界杯，中国男篮在家门口作战，作为球队老大哥的易建联再次担起重任，但此时，年龄、伤病已经令易建联的状态下滑，面对委内瑞拉和韩国，阿联的得分都没有超过10分。
去年总决赛，易建联遭遇跟腱断裂，至今没有重回赛场。
26天前，易建联入选男篮大名单，当时他接受网易体育专访时说：“很开心，进入国家队对我来说是最期待的，让我还有一个能够继续努力的目标。”
只可惜，想奔跑的心终究还是斗不过要刹车的身体……这一次或许真的需要年轻人站出来承担阿联身上的重任了，就像阿联当年那样。