A menos que você seja de um país que requer a obtenção de um visto de saída , não há compartilhamento de informações como regra geral.
Mesmo em casos onde há acordos de compartilhamento de informações, como entre EUA e Canadá , EUA e México , ou na área Schengen , as informações que são compartilhadas são sobre pessoas de fora das nações de compartilhamento de informações, mas não sobre seus próprios cidadãos.
Pode ser possível para um país pedir assistência jurídica para obter informações sobre uma pessoa específica, e quem sabe que informações são compartilhadas pelos serviços secretos, é claro, mas no lado visível, os países não sabem o que seus cidadãos fazem enquanto estão fora.
EDIT Como apontado por @MeNoTalk, o Sistema Avançado de Informação de Passageiros (APIS) , onde os dados dos passageiros do avião são transmitidos para o país de destino. Assim, o seu governo pode não saber para onde você está indo, mas eles saberão de onde você volta, se você voltar de avião.