Portuguese President Marcelo Rebelo de Sousa has arrived in Kyiv for his first ever visit, Ukraine's news outlet Ukrinform reported on Wednesday.