Sahlström pelasi Ruotsin miesten maajoukkueessa 221 maaottelua ja teki niissä 3 150 pistettä. Hän kuului maajoukkueen turnauskokoonpanoihin Saksan EM-kilpailuissa 1993 ja Kreikan EM-kilpailuissa 1995.