Xây nhà phải có giấy phép

Một trong những giấy tờ để được cấp phép xây dựng là giấy tờ chứng minh quyền sử dụng đất. Vậy, trường hợp đất không có sổ đỏ có được cấp giấy phép xây dựng không?