Murek pelasi Puolan maajoukkueessa vuosina 2000–2009. Hän voitti urallaan MM-kilpailuista yhden mitalin, hopeaa vuonna 2006, ja EM-kisoissa samoin yhden mitalin, kultaa 2009. Murek oli Puolan joukkueessa vuoden 2004 olympiakisoissa, joissa maa putosi puolivälierissä. Hän oli mukana maajoukkueen kokoonpanossa maailmanliigassa yhdeksänä kautena ja oli viemässä joukkuetta välieriin saakka kausina 2005–2006 sekä 2007–2008.