Oman on Sunday signed two agreements worth $23 million with the Motorola and Eriksson companies to expand its global mobile telephone network.