Coastal patrols were performed by the Police Marine Unit, using four Type 368 craft lent by the West German government.

Cooperation ended abruptly following the recognition of East Germany by the Tanzanian government in February 1965.

[3] Four Shanghai class boats were given to the Police by the Government of the People's Republic of China to replace the West German vessels.

The new 28-metre vessels, Mbono and Sehewa, took part in an amphibious operation demonstration on 30 September 2016.

The landing craft were delivered to the naval base in Dar es Salaam by January 2016.