Se tenho alguma dívida no Brasil, posso viajar para o exterior?

Eu estou com dividas em meu nome, porém estás dividas não são minhas diretamente, em uma estou como avalista e em outra como fiador (OBS: não sei se tem alguma diferença entre elas) e são valores bem representativos, e daqui alguns meses vou precisar fazer uma viagem para o exterior para pode me casar, e ela é estrangeira. E essa divida que tenho já foi para o SPC e Serasa, por alguns anos, então gostaria de saber se posso fazer a viagem sem nenhum problema?