青年队参加了首场国际比赛，在这一梯队他共有过9次出场及射入2球。随后，他又相继为德国U16和U17青年队出战共20场，并有1球入账。在9次代表德国U19出场后，他又为德国U20效力了17场比赛。对于德国21岁以下国家足球队，莱曼是在2004年8月17日于策勒以2比0战胜立陶宛的比赛中完成首秀，并帮助球队晋级在葡萄牙举行的决赛圈。