W finałowym meczu z reprezentacją Czech Łobodziński zdobył bramkę w 90. minucie meczu, ustalając wynik spotkania na 3:1.

Reprezentacja A W pierwszej reprezentacji Polski Łobodziński zadebiutował 6 grudnia 2006 w rozgrywanym w Abu Zabi spotkaniu przeciwko Zjednoczonym Emiratom Arabskim, wygranym przez reprezentację Polski 5:2. Na boisku pojawił się po przerwie, a w końcówce meczu asystował przy bramce strzelonej przez Radosława Matusiaka. W swoim drugim występie w reprezentacji, w którym Polska zmierzyła się z Estonią grał przez pełne 90 minut. W tym meczu świetnie współpracował z Pawłem Golańskim po prawej stronie boiska, często stwarzając zagrożenie pod estońską bramką. Swojego pierwszego gola w barwach Polski strzelił 24 marca 2007 w meczu eliminacji mistrzostw Europy 2008 z Azerbejdżanem. W kolejnym meczu eliminacji, również z Azerbejdżanem pojawił się na boisku w drugiej połowie meczu, zmieniając Jakuba Błaszczykowskiego. Jego wejście na boisko znacznie poprawiło grę reprezentacji w ofensywie. Łobodziński wywalczył rzut wolny, po którym padła pierwsza bramka dla Polaków. Później po jego dośrodkowaniu drugą bramkę strzelił Jacek Krzynówek.