Larmet kom in till SOS Alarm strax efter klockan 01. Bilen ska ha kört in i ett träd på väg 940 nordväst om Eskilstuna.
– Bilen har av okänd anledning kört av vägen, säger Mats Pettersson, presstalesperson vid polisen.
En förundersökning om vårdslöshet i trafik och vållande till annans död har inletts.
– Det är för att vi ska kunna utreda vad som har hänt.
Det ska inte ha varit halt på platsen.
– Det handlar sannolikt om att det har gått väldigt fort, säger Mats Pettersson.
De omkomna är inte hemmahörande i Sörmland, enligt polisen. En av männen är hemmahörande i Västsverige och en i Bergslagen. Anhöriga är underrättade.