Dated 7th November, 2006 PORTUGAL TELECOM INTERNATIONAL FINANCE B.V. GLOBAL MEDIUM TERM NOTE PROGRAMME AMENDED AND RESTATED PROGRAMME AGREEMENT ALLEN & OVERY London