Khartoum has reportedly been angered by Egyptian Ramadan TV series 'Abu Omar al-Masry' which depicts Egyptian rebels seeking refuge in Sudan.
According to Arab News, The Sudanese foreign ministry said it had since summoned the Egyptian ambassador to Sudan "to protest against the series, which stars Egyptian actor Ahmad Ezz".
The series was based on a book by Ezz al-Din Shoukry Fisher.
Sudan called for the banning of the series on television channels during Ramadan, saying that it was "fabricating and promoting a negative image" that pictured the east African country as a state where Egyptian terrorist fugitives resided.
"Abu Amr Al-Masry shows that some Egyptians living in Sudan are involved in terrorism," the Sudanese ministry was quoted as saying. "This is not true because there is no evidence against any Egyptian living in Sudan of being involved in terrorism."
Egypt's ON Network, which aired the series, however, issued a statement denying that the series portrayed Egyptians living in Sudan as terrorists.
* Sign up to News24's top Africa news in your inbox: SUBSCRIBE TO THE HELLO AFRICA NEWSLETTER
Egypt Independent quoted ON as saying: "We emphasise that the series is from its writer’s imagination and did not include any suggestive scenes with regards to the Sudanese state, its government or its people. The series does not represent the Egyptian state’s position. The Egyptian state is always keen on improving and strengthening its relationship with the Sudanese state and its people."
Diplomatic ties between Cairo and Khartoum have largely remained tense, particularly since last year after Sudanese President Omar al-Bashir accused Egyptian intelligence services of supporting opposition figures fighting his troops in the country's conflict zones like Darfur.
Ties between the two were further strained after Turkish President Recep Tayyip Erdogan visited Khartoum earlier this year.
Turkey and Egypt have had tense relations since the Egyptian military ousted Islamist president Mohamed Morsi in 2013, a close ally of Erdogan.
In recent months tension also rose between Egypt, Sudan and Ethiopia over a controversial dam that Ethiopia is building along its share of the Nile.
Cairo feared that once commissioned the dam would reduce water supplies from the Nile to Egypt, said an AFP report.