President Petro Poroshenko and Lithuanian President Dalia Grybauskaite have signed a road map for developing strategic partnership between Ukraine and Lithuania in 2019-2020.