NextDC has secured a 'critical and sensitive' in nature three-year deal to deliver its datacentre services to the federal government.