Nya Södertäljes mål gjordes av Oryamo Awrohud och Waleed Kareem.
Mariefred tog lagets första seger för säsongen, och har fyra poäng totalt. Efter två matcher har Nya Södertälje tre poäng.
I nästa omgång har Nya Södertälje Trosa Vagnhärad U hemma på Geneta Sportfält, lördag 14 augusti 15.00.