In this study, the dependence between Bitcoin (BTC) and economic policy uncertainty (EPU) of USA and China is estimated by applying latest methodology of quantile cross-spectral dependence. The findings indicate a positive return interdependence between BTC and EPU is high in short-term, and this dependence decreases as investment horizons increase from weekly to yearly. The information on above interdependence is also extracted by applying wavelet coherence analysis and the estimation results suggest that correlation between BTC and EPU is positive during short-term investment horizon. Furthermore, more diversification benefits of BTC can be obtained during USA-EPU as compared to China-EPU.