CGI Inc. says it has signed a contract with NATO to implement a highly secure mobile telecommunications system between top brass at the military alliance.