В 1705—1720 по поручению царя Петра I, Матвеев неоднократно находился в Париже с целью заключения (несостоявшегося) торгового договора с Францией и привлечения её к посредничеству в заключении мира между Россией и Швецией, вёл переговоры о возвращении конфискованных французским правительством российских торговых судов. Добился свободного доступа российских торговых судов во французские порты с 1706 и заручился расположением короля Людовика XIV, обещавшего установить с Россией «тесные отношения», как только «позволят обстоятельства».