Łobodziński zagrał w sumie w siedmiu meczach eliminacyjnych, przyczyniając się do awansu reprezentacji Polski na mistrzostwa Europy.
W lutym 2008 w towarzyskim spotkaniu z reprezentacją Czech zdobył bramkę, pokonując Petra Čecha w sytuacji sam na sam. Oficjalny serwis PZPN uznał go za najlepszego zawodnika tego meczu, podkreślając że Łobodziński nie tylko strzelił gola, ale również imponował spokojem, rozwagą i nieszablonowym dryblingiem. 27 maja, podczas towarzyskiego meczu z reprezentacją Albanii, Łobodziński doznał urazu i musiał przedwcześnie opuścić boisko. Z początku lekarze reprezentacji podejrzewali, że mogło dojść do złamania nogi, jednak badania wykazały, że zawodnik doznał skręcenia stawu skokowego lewej nogi ze stłuczeniem. 28 maja został powołany przez selekcjonera reprezentacji Leo Beenhakkera do 23-osobowej kadry na Euro 2008 w Austrii i Szwajcarii. Na Euro wystąpił we wszystkich trzech spotkaniach, jakie rozegrała reprezentacja na tym turnieju.