Documents for use in Oman should be certified by the UK Foreign and Commonwealth Office by way of Apostille.
