W sierpniu 2002 wraz z polską reprezentacją do lat 20., której był liderem, brał udział w młodzieżowych mistrzostwach Europy rozgrywanych w Trójmieście. Wywalczył drużynowo pierwszy złoty medal w historii polskiej piłki ręcznej i zdobył indywidualnie tytuł króla strzelców turnieju finałowego. W 2003 zajął siódme miejsce na młodzieżowych mistrzostwach świata i został królem strzelców turnieju. Należy do tzw. złotego pokolenia, czyli grupy młodych zawodników, którzy po wywalczeniu młodzieżowego mistrzostwa stali się liderami kadry seniorów (wraz z Bieleckim również: Krzysztof Lijewski, Patryk Kuchczyński i Mariusz Jurkiewicz). thumb|Bielecki (2007) W reprezentacji narodowej zadebiutował 20 grudnia 2002 w Kielcach podczas meczu towarzyskiego przeciwko Słowacji, wygranego przez Polskę 28:19Władysław Zieleśkiewicz, 95 lat polskiej piłki ręcznej, wyd. ZPRP, Warszawa 2013, s. 574.; Bielecki zdobył podczas spotkania sześć goli. W sezonie 2003/2004 został najskuteczniejszym strzelcem fazy grupowej Ligi Mistrzów. W 2003 zdobył mistrzostwo kraju i Puchar Polski. W 2004 odszedł z Iskry Kielce, rozgrywając dla klubu w ciągu pięciu lat łącznie 147 meczów, podczas których rzucił 681 bramek.