Prime Minister Viktor Orbán held talks with President Mikheil Saakashvili during his two-day visit to Georgia.