The BBC Two show will be made available for a number of platforms affiliated with Vubiquity, a company that powers and buys content for digital networks.
The deal with All3 covers season one, which is made available immediately, and season two, which launches in the UK later this year. The second run will be launched after its US debut, which follows its British entrance.
It will be exclusive to Vubiquity-powered services in Cyprus, Greece, Malta, Kuwait, Oman, Qatar and the UAE.
Other territories covered in the agreement are Morocco, South Africa, Nigeria, Ghana, Uganda, Zambia, Cameroon, Ghana, Rwanda, Ivory Coast, Swaziland, Botswana, Seychelles, Serbia, Slovenia, Bosnia Herzegovina, Montenegro, Croatia, Kazakhstan, Macedonia, Mexico, Argentina, Dominican Republic, Panama, Chile, Uruguay, Costa Rica, and Colombia.
The Missing, from All3Media-owned New Pictures, follows a desperate father searching for his lost five-year-old son.