Jurecki debuterte for seniorlandslaget 27. desember 2004 i en vennskapskamp mot det tsjekkiske landslaget. Det første større internasjonale mesterskapet Jurecki deltok i var Håndball-EM 2006 i Sveits. Året etter var han med da Polen vant sølvet under VM i 2007. I finalen tapte polakkene for Tyskland. Jurecki var også med da Polen kom på femteplass under Sommer-OL 2008 og da de fikk bronse i VM i 2009.