Можно ли переезжать в другую страну, если имеется кредит на телефон?

конечно, если не возбуждено исполнительного производства и долг не превышает 10 000 рублей, то проблем у вас не будет.

Статья 65. Исполнительный розыск Закона об исполнительном производстве

3. По своей инициативе или по заявлению взыскателя судебный пристав-исполнитель объявляет розыск должника или его имущества по исполнительным документам, содержащим требования о защите интересов Российской Федерации, субъектов Российской Федерации, муниципальных образований, если сумма требований по исполнительному документу (исполнительным документам) в отношении должника превышает 10 000 рублей, а также требования о взыскании алиментов, возмещении вреда, причиненного здоровью или в связи со смертью кормильца, возмещении ущерба, причиненного преступлением, об отбывании обязательных работ, о взыскании штрафа, назначенного в качестве наказания за совершение преступления.