Turkey has built a new base in Qatar, a pro-government Turkish daily reported on Wednesday, amid increasing ties between the two states.