Deputy Minister for Tourism, Costas Koumis, said on Sunday that the missing persons humanitarian issue remains the most tragic aspect of the Cyprus problem.