Interior Minister Alfredo Perez Rubalcaba said there was virtually no hope of finding them alive.