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