The oceans and atmosphere interact via a multiplicity of feedback mechanisms, shaping to a large extent the global climate and its variability. To deepen our knowledge of the global climate system, characterizing and investigating this interdependence is an important task of contemporary research. However, our present understanding of the underlying large-scale processes is greatly limited due to the manifold interactions between essential climatic variables at di erent temporal scales. To address this problem, we here propose to extend the application of complex network techniques to capture the interdependence between global elds of sea-surface temperature (SST) and precipitation (P) at multiple temporal scales. For this purpose, we combine timescale decomposition by means of a discrete wavelet transform with the concept of coupled climate network analysis. Our results demonstrate the potential of the proposed approach to unravel the scale-speci c interdependences between atmosphere and ocean and, thus, shed light on the emerging multiscale processes inherent to the climate system, which traditionally remain undiscovered when investigating the system only at the native resolution of existing climate data sets. Moreover, we show how the relevant spatial interdependence structures between SST and P evolve across timescales. Most notably, the strongest mutual correlations between SST and P at annual scale (8-16 months) concentrate mainly over the Paci c Ocean, while the corresponding spatial patterns progressively disappear when moving toward longer timescales .