Three Rohingya men, in critical condition, were rescued from a cave in Teknaf upazila of Cox's Bazar yesterday.