Qatari Emir Tamim bin Hamad al Thani called Saudi crown prince Mohammed bin Salman to initiate talks to resolve a three-month-old diplomatic crisis, state media from Qatar and Saudi Arabia reported early on saturday.
Qatari Emir al Thani expressed doha's willingness to discuss demands of the Saudi led anti-Qatar bloc.
According to diplomatic sources, Saudi prince welcomed Qatari emir's desire.
The anti-Qatar quartet had earlier issued series of demands including commitment to combat terrorism and prevent safe havens and financing of extremist groups.
The bloc cut diplomatic ties with Qatar in early june, accusing Doha of supporting extremism and being too close to Iran, Saudi Arabia's regional arch-rival.
Qatar has repeatedly denied having any ties to extremists.