В национальной сборной Польши дебютировал 6 декабря 2006 года в выездном матче против ОАЭ (2:5), Лободзиньский вышел на 45 минуте. Первый гол в сборной забил 24 марта 2007 года в матче против Азербайджана (5:0), на 34 минуте в ворота Джахангира Гасанзаде. В составе сборной Польши успешно прошёл квалификацию к чемпионату Европы 2008 в Австрии и Швейцарии. Тогда Польша заняла 1 место, обогнав такие сборные как: Португалия, Сербия, Финляндия и Бельгия. На самом чемпионате Европы Польша заняла последние место в группе В, уступив Австрии, Германии и Хорватии. Лободзиньский провёл все 3 матча на Евро.