La dimension internationale de la prostitution a conduit le Mouvement du Nid à être l’un des membres fondateurs de la FEDIP, Fédération Européenne pour la Disparition de la Prostitution. La FEDIP regroupe l’Espagne, la Belgique, l’Irlande, le Portugal, la France, en partenariat avec l’Italie, la Hongrie et la Slovaquie.
Il est également partenaire de la FAI, Fédération Abolitionniste Internationale, fondée en 1875 pour l’abolition de la réglementation de la prostitution.
Le Mouvement du Nid travaille à l’étranger : Benin, Brésil, Côte d’Ivoire, Portugal.
Il y développe des initiatives de prévention et des structures de réinsertion.
Il a un statut d’ONG, Organisation Non Gouvernementale, auprès du département de l’Information de l’Organisation des Nations Unies.