Led by Code 0094-63, this ministry controls all kinds of interdimensional affairs, including interdimensional travel. They're also the ones who give away the travel permits, that only can be received by highly-trusted officials and their associates/subordinates.
Currently known officials and associates with a travel permit: