W sierpniu 2002 wraz z polską reprezentacją do lat 20 brał udział w młodzieżowych mistrzostwach Europy, rozgrywanych w Trójmieście. Młodzi „Biało-czerwoni” – z Lijewskim, jako jednym z liderów – wywalczyli pierwszy złoty medal w historii polskiej piłki ręcznej. Rok później w młodzieżowych mistrzostwach świata zajął siódme miejsce. Należy do tzw. „złotego pokolenia”, czyli grupy młodych zawodników, którzy kilka lat po wywalczeniu na tej imprezie stali się liderami kadry seniorów (wraz z nim również Karol Bielecki, Mariusz Jurkiewicz i Patryk Kuchczyński). W seniorskiej kadrze narodowej zadebiutował mając 20 lat i 6 miesięcy – 27 grudnia 2003 w przegranym 30:34 towarzyskim meczu przeciwko Słowacji w Michalovcach. W 2007 wywalczył srebrny medal Mistrzostw Świata w Niemczech, za co 5 lutego 2007 został odznaczony przez prezydenta RP Lecha Kaczyńskiego Złotym Krzyżem Zasługi oraz Superpuchar. W lutym 2008 zajął 7 miejsce Mistrzostw Europy w Norwegii, a w maju – podczas wrocławskiego turnieju kwalifikacyjnego – wywalczył przepustkę do Igrzysk Olimpijskich w Pekinie (przegrana w ćwierćfinale z Islandią i ostatecznie 5 miejsce). W lutym 2009 zdobył brązowy medal Mistrzostw Świata w Chorwacji, a w styczniu 2010 pomógł wywalczyć 4 miejsce Mistrzostw Europy w Austrii.