De två ledarna meddelade också att de har en långsiktig plan för när en eventuell vapenvila nås – som innefattar en ”fredsbevarande styrka".
"Vi har en plan som är redo att inledas timmarna efter en vapenvila", sade Macron.
För att säkra en vapenvila vill de se nya sanktioner mot Moskva.
"För att nå fred måste vi tvinga Putin till bordet. Ett samordnat tryck kommer att göra skillnad", sade Starmer.
Macron, som även han uppmanade att "öka trycket på Ryssland", tillade också att "vi behöver helt klart något nytt. Något som kan påverka trycket på den ryska ekonomin".
Vad för sanktioner de syftar på framkommer inte.
De två ledarna framförde uppmaningarna i ett videomöte med andra länder i "koalitionen av villiga" – ett 30-tal västländer som förbundit sig till fördjupat stöd till Ukraina.