Can a 747 land at Ovda?
So, given Terry's remarks, GdD pointing out that the density altitude for Ovda is around 4300', and the current B744 Airport Planning Document, we can use the unadjusted (there's also a temperature adjusted version, but you don't need that when you have a density altitude in hand) T/O distance chart for the appropriate engine type (I'm going to use the CF6 version for example's sake) to compute how heavy a 747 out of Ovda can be.  (The chart you need is on page 72 on the PDF, by the way.)

Looking across the chart at the 10,000' line gets you an intersection with the 4000' altitude curve about halfway between 750,000 and 800,000 lbs; let us call this 775,000 lbs for argument's sake.  Since we have a slightly shorter runway and a somewhat higher DA, 760,000 lbs is a reasonable MTOW for a 744 out of Ovda; if you wished to be extra conservative, you could cap your MTOW at 750,000 lbs.

As per PDF page 15 of that same document, the typical operating empty weight of a B744 is about 394,000 pounds.  Adding the 120,000 pounds of passengers Terry quoted onto this leaves you with 236,000 lbs of fuel minimum, which is more than enough to get to anywhere in Europe with fuel to spare.  If you want figures, you can use the payload/range charts on PDF page 55 to get a max range of 4200 miles, which as per the great-circle mapper is enough to get you to anywhere in Europe or Africa, as well as the Indian subcontinent and much of SE Asia and China.

As to the landing half of it, the landing distance charts on PDF pages 94 and 95 can be used, assuming a wet runway, a 4300' density altitude for Ovda, the passenger configuration MLW of 630,000lbs, and the ability to use Flaps 30 (Flaps 25 yields a longer landing distance) we get a runway length of around 8700'; this'd be somewhat tight (you'd want to use max autobrakes and your reversers, and make sure you came over the fence at Vref with a firm touchdown to avoid floating in ground effect), but passenger flights don't land at MLW very often, so it'd be a workable operation.