Now I'm not so sure if $\le 9$ is possible.
Old post for storage purposes:
15 is certainly possible (note Kaliningrad is part of Russia) --
14 lines are drawn belowabove. I forgot Cyprus, hence the 15.
However, I believe that it is possible to get $\le 9$.
