帅米卢的信任，于2000年入选国家队。邵佳一与杨璞、徐云龙被球迷并称为“国安三少”，成为京城新一代偶像球员。2002年，邵佳一入选中国国家队参加了韩日世界杯，不过由于中国队整体状态低迷，邵佳一本人也没有精彩的表现。值得一提的是邵佳一本人在第三场小组赛中国对阵土耳其的比赛中因为侵犯对手得到了红牌，这也是中国足球在世界杯决赛周历史上的第一张红牌。2003年，邵佳一被当时的德甲球队慕尼黑1860队垂青，以租借的方式登陆德甲，成为该队不可或缺的中场主力球员。但随后1860俱乐部降入乙级，球队成绩始终不很理想