2002年1月，姜波首次入选中国国青队的集训名单。2003年1月，他第一次入选中国国奥队，之后在国奥队名单中几进几出，跟随国奥队参加过数场友谊赛，但最终没能在2004年雅典奥运会足球预选赛中得到出场机会。2011年9月，姜波凭借在联赛中的出色表现被卡马乔选入中国国家足球队的大名单，以备战10月初和阿联酋的友谊赛和伊拉克的世界杯预选赛。2012年2月22日，姜波在中国国家队2比0击败科威特的友谊赛第83分钟替补曾诚登场，第一次代表国家队亮相。但此场比赛并非国际A级比赛，至今姜波仍没有代表国家队在A级比赛出