The leaders of Belarus and Iran signed new agreements on Wednesday to boost bilateral ties in key areas including defense, the two governments said.