Fathers John Mark Cheitnum and Donatus Cleopas were abducted in the town of Lere after they arrived for a parish function at Christ the King Catholic Church, Yadin Garu, the diocese said.
It was not immediately clear who was behind the abduction.
Kidnappers abducted another priest from his rectory in Kaduna state earlier this month while parishioners were waiting for him to conduct the morning mass, the local diocese said.
Armed gangs are rife across Nigeria's northwest where they rob or kidnap for ransom, and violence has been increasing. Stretched security forces often fail to stop the attacks.