Nkwazi drew 1-1 away to Napa Stars to complete the four demoted teams at the close of the 2013 MTN/FAZ Super Division.
The Policemen were promoted this season after spending a term down in the FAZ Division One South in 2012 and now join Forest Rangers, Kalulushi Modern Stars and Lime Hotspurs down to Division One.
Nkwazi’s quest for survival was not helped after Konkola Mine Police beat bottom placed and demoted Forest 2-1.
A draw for Mine Police and a win for Nkwazi would have seen the latter survive.
Nkwazi finished the season on 34 points, three behind Napsa and four points less than Mine Police.
Meanwhile, Nkwazi made a promising start in their push for survival on the final day at Woodlands Stadium in Lusaka.
Stewart Chikandiwa handed Nkwazi a 1-0 lead into half time when he chipped-in a long-range strike with his left foot from halfway inside Napsa’s own half.
Napsa equalised in the 49th minute after Mike Silavwe’s free kick took a deflection off Nkwazi’s Kennedy Lungu.
Nkwazi had a chance to seal the three points in the 52nd minute through Noel Nyirenda but his shot rolled an inch wide of Napsa’s left post.
Meanwhile, Mine Police were made to work hard to earn the three points at home in Chililabombwe by Forest after Friday Kabubi equalised for the visitors in the 33rd minute after Ronald Chibwe had put the hosts ahead in the 15th minute.
Mine Police breathed a sigh of relief in the 72nd minute when Chanda Mushili headed in the winner to make sure they extend they MTN/FAZ Super Division stay to a third successive season after making their top flight debut in 2012.