Latvian Foreign Minister Baiba Braže is paying Cyprus a visit on Wednesday and will hold talks with her counterpart Constantinos Kombos in the afternoon.