李培勋在2007年首次入选朝鲜国家足球队参与2008年东亚足球锦标赛资格赛，先后在对蒙古国家足球队、澳门足球代表队和香港足球代表队比赛中上阵，并取得资格赛冠军并晋级决赛。2014年首次代表朝鲜国家足球队参加世界盃预选赛，并在对日本国家足球队中以替补身分上阵并取得胜利 。