J'ai pas tente et j'ai pas la reponse exacte mais ca m'interesserait aussi de savoir.
Ca depend principalement de quelle frontiere tu veux passer. Dans tous les cas c'est faisable en se demmerdant un passeur, y'a un mec dont je me rappelle plus le nom qui a fait un tour du monde en 4 ans avec le meme cheval donc c'est 'possible', et il y a pas mal de cas ou avec un backchich ca me semble bien faisable.
Sans carnet de sante, legalement ca me semble pas evident du tout, mais chaque frontiere a ses trous, il suffit de passer l'humain et le passeport par la bonne porte pour avoir le saint tampon et la bete par le cote obscur...