I utenlandske saker forhandlet Walter med Skottland i 1195 og med Wales i 1197. Forhandlingene med Skottland var over skottenes krav på Northumbria eller nordlige England som helhet. Forhandlingene brøt sammen, men forholdene mellom de to nasjonene forble gode i løpet av resten av Rikards regime. Samtalene med Wales begynte etter at de engelske herrene Roger Mortimer og William de Briouze ekspanderte inn walisisk områder i 1195, noe som førte til bekymringer at den walisiske kongen Rhys ap Gruffydd kunne angripe over grensen. I 1196 slo Walter ned et folkelig opprør i London ledet av William Fitz Osbern. Fitz Osbern var en folketaler som utnyttet misnøyen til fattige i London mot de høye skattene. Hans talegaver førte til opptøyer i London, og han ble grepet og hengt på ordre av Walter.