All of the 100+ McDonald's in Israel serve kosher meat, but only a dozen are considered strictly kosher because they do not serve dairy and are closed on the Sabbath. Tel Aviv's chief rabbi has pressured McDonald's to change the signs of the strictly kosher restaurants to show the golden arches on a blue background (instead of red). McDonald's is changing two and will gradually change the other 10.
The other requirement is that the signs say "Kosher" in both English and Hebrew as shown here:
[Thanks, Dan J. Berger's Blog]