04年，梁振邦先后入选香港奥运足球代表队及香港足球代表队。2009年1月4日，第31届省港盃次回合，香港队凭后备落场的梁振邦于94分钟近射奠胜，终战至加时以4–1反胜广东队，两回合计总比数以5–4获胜，令香港队连续3届捧盃。2009年8月27日，香港于东亚盃最后一场外围赛迎战关岛，梁振邦在40分钟取得入球，更取得首个国际赛入球，最终香港以12–0大炒关岛，以得失球差压倒朝鲜，继2003年后再出线东亚盃决赛周。梁振邦在2018年世界盃亚洲区外围赛表现出色，其中在世界盃亚洲区外围赛两斗排名高香港60位的中国，两