Between departments; to do with the connection of departments.
I sent the memo to the accounting department via interdepartmental mail.
Involving multiple departments; multidepartmental.
The memo discussed a new interdepartmental project that would require resources from nearly every group.