Units of Alcatel NV and have won a $31m contract to build a mobile telephone network for Australian & Overseas Telecommunications Corp.