Nokia has signed an agreement with ALJAWAL (GSM operator of Saudi Telecom Company) for the supply of the Nokia Multimedia Messaging Service (MMS) solution.