FORM 6-K
SECURITIES AND EXCHANGE COMMISSION
Washington, D.C. 20549

Report of Foreign Private Issuer

Pursuant to Rule 13a-16 or 15d-16
of the Securities Exchange Act of 1934

Report on Form 6-K dated June 19, 2007

Magyar Telekom Plc.

(Translation of registrant’s name into English)

Budapest, 1013, Krisztina krt. 55, Hungary

(Address of principal executive offices)

Indicate by check mark whether the registrant files or will file annual reports under cover Form 20-F or Form 40-F.

Form 20-F X  x    Form 40-F  o

Indicate by check mark whether the registrant by furnishing the information contained in this Form is also thereby furnishing the information to the Commission pursuant to Rule 12g3-2(b) under the Securities Exchange Act of 1934.

Yes  o   No  x

If “Yes” is marked, indicate below the file number assigned to the registrant in connection with Rule 12g3-2(b): 82-       

Change in the Board of Directors of Magyar Telekom

Budapest — June 19, 2007 — Magyar Telekom (Reuters: NYSE: MTA.N, BÉT: MTEL.BU and Bloomberg: NYSE: MTA US, BÉT: MTELEKOM HB), the leading Hungarian telecommunications service provider, announces that Dr. Klaus Hartmann, a member of Magyar Telekom’s Board of Directors, has resigned from his position as of today.

Dr. Hartmann served on the Board since October 27, 2000 and was also CFO of Magyar Telekom until September 15, 2006. He has resigned his position due to his increased responsibilities as CEO and Chairman of the Board at Polska Telefonia Cyfrowa (PTC), a Polish mobile operator and member of the Deutsche Telekom Group. Magyar Telekom’s Board of Directors would like to thank Dr. Hartmann for his work and contribution to the company’s operations over the last seven years and wishes him well in his continuing role within the Deutsche Telekom Group.

This investor news contains forward-looking statements. Statements that are not historical facts, including statements about our beliefs and expectations, are forward-looking statements. These statements are based on current plans, estimates and projections, and therefore should not have undue reliance placed upon them. Forward-looking statements speak only as of the date they are made, and we undertake no obligation to update publicly any of them in light of new information or future events.

Forward-looking statements involve inherent risks and uncertainties. We caution you that a number of important factors could cause actual results to differ materially from those contained in any forward-looking statement. Such factors are described in, among other things, our Annual Report on Form 20-F for the year ended December 31, 2005 filed with the U.S. Securities and Exchange Commission.

2

Signatures

Pursuant to the requirements of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned, thereunto duly authorized.

3