Am I entitled to a pension if I worked abroad and paid ...?

YES, you have the right, but there are certain nuances.

International treaties ratified in accordance with the procedure established by the Law of Ukraine "On International Treaties of Ukraine" are part of Ukrainian legislation, according to which the length of service in the states with which Ukraine has concluded international treaties on social and/or pension security is counted.

Ukraine concluded international agreements in the field of social and, in particular, pension provision with such states as: the Republic of Azerbaijan, the Republic of Belarus, the Republic of Armenia, the Republic of Kazakhstan, the Republic of Kyrgyzstan, the Republic of Moldova, the Republic of Tajikistan, Turkmenistan, the Republic of Uzbekistan, the Republic of Georgia. Also with Hungary, Azerbaijan, Mongolia, Romania, Latvia, Lithuania, Slovakia, Czech Republic, Bulgaria, Estonia, Spain, Portugal and Poland.