Mårtensson edusti Ruotsia kaksissa nuorten arvoturnauksessa. 18-vuotiaiden EM-kilpailuissa 1998 Mårtensson oli voittamassa Euroopan-mestaruutta. Mårtensson pelasi myös nuorten MM-kilpailuissa 2000.