British Telecommunications Plc has signed an agreement with Telekom Malaysia Bhd to bring its Global Network Service to Malaysia, setting up a sales and customer support office in Kuala Lumpur by year-end.