| Business | Phone |
| Gjoa Haven Lands Administratn General Delivery, Gjoa Haven X0B 1J0 | (867) 360-7705 |
| Gjoa Haven Mayor's Office General Delivery, Gjoa Haven X0B 1J0 | (867) 360-7141 |
| Gjoa Haven Comm Airport Radio General Delivery, Gjoa Haven X0B 1J0 | (867) 360-6341 |