More than 45,000 Libyans have found refuge in the region of Tataouine in southern Tunisia, the official press agency TAP reported on Sunday.