The ICRC said it organized a conference in Sanaa to highlight the dangers facing healthcare professionals in the war-torn country.
Eric Marclay, head of the ICRC's operations in Yemen, said violence that gets in the way of basic service like healthcare is one of the most overlooked humanitarian issues.
"The healthcare community cannot solve the problem alone," he said in a statement. "The Yemeni government, the armed and security forces, all armed groups and all authorities concerned must engage in dialogue on this issue."
The independent Yemen Post reports Monday a police intelligence official in central Hadhramaut province was assassinated. The chief's deputy was killed last week.
Al-Qaida threats, separatist ambitions and unsettled internal rivalries have posed challenges to Yemen's security. A "huge explosion" Sunday rocked an airbase near the international airport in Sanaa, the independent newspaper reported.