A representative of The Bible Society in Sudan told the news website that two containers of Bibles were initially seized but one was released after an appeal to the authorities.
The shipments were destined for Khartoum, the capital of Sudan.
The source, who wished to remain anonymous, said the Bible Society in Sudan does not have a single copy of an Arabic Bible available there.
Other shipments of Bibles at Port Sudan, which is located on the Red Sea, have also been detained over the past two years, he added.
The Bible Society in Sudan representative said a port official in the past week has been more willing to consider releasing the shipment.
Sudan are suspicious of Christianity and associate it with the West.
But Christian leaders have speculated that Sudan may be open to releasing the shipment after the US administration lifted sanctions on 12th October.
The sanctions had been in place since 1997, in response to Sudan's terrorist ties and human rights violations.
The President Omar al-Bashir, who came to power in 2011, has expressed a wish to adopt a stricter version of Sharia law, and recognise only Islamic culture and the Arabic language.
Church leaders said Sudanese authorities have demolished or confiscated churches and limited Christian literature.
They claim that most Christians have left the country, following South Sudan's secession in 2011.
From April 2013, the Sudanese Minister of Guidance and Endowments announced that no new licenses would be granted to build new churches in Sudan, citing a decrease in the Christian population.