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 28, 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    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 number of Magyar Telekom’s treasury shares

Budapest — June 28, 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, today announced that due to options exercised as part of the company’s management incentive program the number of treasury shares held by Magyar Telekom declined from 1,779,375 to 1,768,441 as of June 27, 2007.

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, 2006 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.

Date: June 28, 2007

3