In the clips, Joshua is warmly welcomed at the airport by Tanzania's President, Dr John Magufuli, who is a described as a 'regular visitor to The SCOAN and an Emmanuel TV partner'.
The new President's eldest son testifies in the clips that he received 'healing' from a severe respiratory problem after prayers from Joshua in 2013, no longer needing the breathing device he once relied upon.
At the period of Joshua's arrival in November 2015, the nation was tense after the election outcome was disputed by Lowassa.
The hash tag #WhatWouldMagufuliDo has trended on social media across Africa in the light of the new president's whirlwind start and lead-by-example approach.
Comments on the YouTube video, uploaded by Emmanuel TV's official channel, were replete with requests for the controversial cleric to visit their respective nations.
The clip comes days after another Emmanuel TV YouTube video purportedly showing the deliverance of a young man who 'turned into a dog' went viral.