Portugal have signed a long-term contract with PUMA, ending a 27-year association with Nike, who previously made their kits.