How to get CELTA authenticated?

I have my CELTA and got it authenticated from the British Council in Riyadh. Now my company said I should take it to the ministry of exterior... Does that make sense? I don't have much Arabic and don't know where to go or where to start.
Any advice please?
Thanks everyone!

New topic