New Sudan prime minister Abdalla Hamdok will head to South Sudan for peace talks between the ruling sovereign council and rebel leaders, the information minister said on Tuesday.