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