Starmer hoppas på ett utökat samarbete mellan Storbritannien och EU i frågor som rör försvar, energi och handel.
Jag hoppas att de senaste sju månaderna har visat ett nytt sorts närmande, en ny tonalitet och en nytt förhållande, sade Starmer.
De två ledarna talade om gemensamma ståndpunkter och utmaningar, som utvecklingen i det ryska invasionskriget i Ukraina och krisen i Mellanöstern.
Labourledaren Starmer har slagit bort tanken om att Storbritannien åter skulle söka medlemskap i den europeiska unionen, men har samtidigt tydligt markerat att han vill förbättra relationerna efter frostiga år med konservativa Tories vid makten i London.
Scholz konstaterade efter en gemensam promenad på ägorna i Buckinghamshire, England, och en lunch att sammankomsten var "ett bra tecken på de goda relationerna mellan de två länderna och mellan oss två".
De två ledarna reser till Belgien för EU-möte på måndag för fortsatta försök att förbättra kontakterna mellan Storbritannien och EU.
