Gunmen kidnapped a deputy Iraqi justice minister in northeastern Baghdad on Tuesday, security officials said.