Portkeys have to be authorized; this is presumably the Office in charge of that. Since Portkeys are ordinarily made from objects that can pass as litter - objects that might appear on the Registry of Proscribed Charmable Objects, in other words, and which the Muggle Artifacts Office would have to worry about - it's not surprising that the Portkey Office keeps track of them.