Nach der Großen Gesandtschaft Peters I. wurde Matwejew mit Pjotr Wassiljewitsch Kurbatow 1699 als außerordentlicher bevollmächtigter russischer Botschafter in der Republik der Sieben Vereinigten Provinzen nach Den Haag geschickt, wo sie als moskowitische Barbaren insbesondere nach der Niederlage bei Narwa gegen die Schweden missachtet wurden. Obwohl ihm nur geringe Finanzmittel zur Verfügung gestellt wurden, konnte er Waffen kaufen und ausländische Spezialisten für den Dienst beim Zaren anwerben. Seine Hauptaufgabe war zum einen, die Neutralität der Sieben Provinzen im Nordischen Krieg sicherzustellen, was ihm gelang. Zum anderen sollte er dafür sorgen, dass der Gesandte der Sieben Provinzen in Konstantinopel beim Friedensschluss nach dem Russisch-Türkischen Krieg half. Auch richtete er in Den Haag die erste geistliche Mission an einer russischen Gesandtschaft im Ausland ein, für die er den Erzbischof Athanasius Ljubimow von Cholmogory auswählte.