Samba was stripped of the armband after his outspoken comments following Sam Allardyce's shock departure from the club last month.
The central defender looks set to get the captaincy back, though, and Nelsen feels that is the right decision.