Alcatel NV has a $75m five-year order from the Portuguese Telecommunications Administration for 310,000 lines of System 12 phone exchanges.