为香港南征北讨，由于其拥有惊人速度，精于把握入球机会，而且控球能力佳，获香港队教练黎新祥赏识，于2003年东亚足球锦标赛获提升为大港脚远赴日本角逐东亚足球锦标赛决赛周，面对中日韩等劲旅，最终香港三战三负排小组最尾。随后沈国强于2006年8月18日作客亚洲劲旅乌兹别克的亚洲盃外围赛后备上阵30分钟，即梅开二度协助香港以2–2逼和对手，赛后他声名大噪，可谓一夜成名，而沈国强甚至珍藏一只录有比赛精华的光碟纪念球员生涯代表作。