Remote interactions between pairs of geographical regimes around the globe due to energy and material flow compose a complex network of connections. The topology of the interrelations in the climate network was shown to be related to major oceanic patterns, and to be sensitive to El Nino.  Here, we relate the major interactions observed in the climate network that is based on air temperature and sea level pressure with planetary atmospheric Rossby waves, one of the most efficient climate mechanisms for planetary teleconnection. We achieve this only by analyzing interactions that produce positive correlations separately from those that produce negative correlations, a point that was overlooked in previous works. We observe many strong negative links in the south hemisphere, typically having distances longer than the positive ones and stable time delays of a few days. The most pronounced observed length scales of the links are ~3,500 km and ~10,000km, in accordance with 1/2 wave and 3/2 waves of the Rossby waves in the atmosphere, and in agreement with the direction of energy flow.  The different distribution of negative link densities during winters and summers yields another substantial support for the relation to Rossby waves. Negative links in the climate network therefore seem to qualify for a sensitive new way to study the “in-situ” mechanics of atmospheric Rossby waves.