PayPal announced today that it has entered a strategic partnership with Maxis Berhad, the largest mobile operator in Malaysia. The two companies will offer online and mobile payment solutions to Maxis customers, of which there are over 12 million.