Где-то было пояснение что сертификаты языка, полученные в других странах не признаются?

а что тут пояснять? есть требование к тем сертификатам, которые признаются

Есть ли требование к стране, где был сдан экзамен?

В требованиях написано про экзамен, проводимый министерством и т.д. Но вы можете попробовать)

https://www.gov.cy/moi/en/information-regarding-the-application-for-obtaining-cypriot-citizenship-by-naturalization/
> This certificate can be obtained after the Greek Language Certification Examinations conducted by the Greek Language Centre of the Hellenic Republic through the Examination Service of the Directorate of Higher Education of the Ministry of Education, Sports, and Youth or a certificate from the School of Modern Greek of the University of Cyprus.

две конкретных организации указаны же