Churlinov has represented North Macedonia at various youth levels and made his senior debut for the national team in 2019. He has been touted as one of the brightest prospects in Macedonian football and is expected to have a successful career ahead of him.