Their new rules state they can visit any three of the 15 EU capitals, including Paris, Rome, Madrid and Dublin, as well any of the capital cities of the 13 countries applying to join the union. This brings Prague, Budapest and even Nicosia in Cyprus into play.