By passport office, it turns out that they meant the police station. This was a lot easier to find, being located roughly in the middle of the main street of Wadi Halfa. Things weren’t particularly well signposted inside the compound, but we just wandered around until we found an officer who spoke some English.
(to be continued)