Les autorités sont "pleinement au courant" du départ de Kate et Gerry McCann, a déclaré leur porte-parole Justine McGuinness.
Les McCann, qui clament leur innocence depuis qu'ils ont été déclaré suspects dans l'affaire à l'issue de plusieurs heures d'interrogatoire vendredi, devraient décoller à 9h30 dimanche matin, a-t-elle déclaré sans fournir plus de détails.
Leur avocat portugais avait déclaré vendredi que le couple était libre de ses mouvements, mais une inculpation formelle les aurait empêchés de quitter le territoire.
Samedi, Gerry McCann a réaffirmé son innocence et celle de son épouse dans un entretien à un hebdomadaire britannique, dans lequel il émet également des doutes sur le travail des enquêteurs.
"Nous pensions vivre notre pire cauchemar, mais maintenant, c'est de pire en pire", a déclaré le père de la petite Maddie, Gerry McCann, dans un entretien accordé au journal "News of the World", à paraître dimanche.
Il a également dit craindre que le nouveau statut de suspect dans cette affaire, attribué à son épouse Kate et ensuite à lui-même vendredi, ne reflète la pression qui repose sur la police portugaise pour boucler leur enquête.
M. McCann déclarait enfin que le couple négociait avec la police pour obtenir l'autorisation de rentrer en Grande-Bretagne après l'expiration du bail de leur villa de location du sud du Portugal.
"Je ne sais pas s'ils seront d'accord, mais nous voulons vraiment rentrer, dans l'intérêt des enfants et pour des raisons émotionnelles", a-t-il déclaré, ajoutant: "ce n'est pas que nous fuyions".
Kate et Gerry McCann avaient prévu avant leur mise en cause de quitter dimanche soir le sud du Portugal, où ils séjournent depuis la disparition de leur fille le 3 mai dernier.
Leur avocat portugais, Carlos Pinto Abreu, avait déclaré tard vendredi que les McCann disposaient d'une "liberté de mouvement totale", mais leur départ aurait pu être empêché par une inculpation.
Un autre porte-parole de la famille, David Hugues, a indiqué samedi que les McCann entendaient "continuer à collaborer avec la police", même s'ils "aimeraient aussi rentrer chez eux".
Le 3 mai dernier, les McCann avaient laissé la fillette en compagnie de ses frère et soeur, des jumeaux âgés de deux ans, seuls dans leur chambre d'hôtel, pour se rendre dans un restaurant à l'intérieur du complexe hôtelier à Praia da Luz, dans la région de l'Algarve.
Depuis, les parents ont traversé l'Europe pour sensibiliser l'opinion sur la disparition de leur fille, recueillant le soutien de célébrités comme l'écrivain J.K. Rowling et le joueur de football David Beckham.