Patursson ble i 1966 utnevnt til ridder av 1. klasse av St. Olavs Orden for sine fortjenester av norsk-færøysk samarbeid. Han ble også tildelt St. Olavsmedaljen i 1960 og stipendet fra Sokneprest Alfred Andersson-Ryssts fond i 1962.