Matre var utsendt som misjonær av menigheten Salem Oslo fra januar 1966 til sommeren 1972, i Zaire gjennom De Norske Pinsemenigheters Ytre Misjon. Han var leder for trykkeri og forlagsvirksomhet i Bukavu. Maino og Frank Matre bodde i provinshovedstaden Bukavu og i en periode på misjonsstasjonen Kalonge. Gjennom aksjonen: «Guds Ord til Afrika», samlet Matre penger til å bygge opp misjonens trykkeri og forlagsvirksomhet i Kongo.