Sachverhalt: A. Am 5. Oktober 2001 ging die SAirLines in die (provisorische) Nachlassstundung, und am 20. Juni 2003 bestätigte das Bezirksgericht Zürich den von der SAirLines mit ihren Gläubigern geschlossenen Nachlassvertrag mit Vermögensabtretung. Die Nachlassliquidatoren Karl Wüthrich und Roger Giroud wiesen mit Verfügungen vom 18. Juli 2006 die Forderungen des Staates Belgien (Verfügung Nr. SL00161), Société Fédérale de Participations S.A. (Verfügung Nr. SL00160), der Société Fédérale d'Investissement S.A. (Verfügung Nr. SL00162) und S.A. Zephyr-Fin (Verfügung Nr. SL00164) ab und liessen diese in dem am 19. Juli 2006 aufgelegten Kollokationsplan nicht zu. Hiergegen erhoben die vier Gläubiger Beschwerde und verlangten, dass die Verfügungen aufzuheben und ihre in der Nachlassliquidation der SAirLines angemeldeten Forderungen von insgesamt fast 3,9 Mia. Schweizer Franken im Kollokationsplan pro memoria mit Fr. 1.-- bis zur rechtskräftigen Erledigung der von ihnen in Belgien anhängig gemachten Klage vorzumerken seien. B. Mit Beschluss vom 9. August 2006 wies das Bezirksgericht Zürich als untere Aufsichtsbehörde die Beschwerde ab, soweit darauf eingetreten wurde. Das Obergericht des Kantons Zürich, II. Zivilkammer, als obere kantonale Aufsichtsbehörde in Schuldbetreibungs- und Konkurssachen wies die von den Gläubigern erhobene Beschwerde mit Beschluss vom 16. November 2006 ebenfalls ab. C. Die Gläubiger haben den Beschluss der oberen Aufsichtsbehörde mit Beschwerdeschrift vom 18. Dezember 2006 (rechtzeitig) an die Schuldbetreibungs- und Konkurskammer des Bundesgerichts weitergezogen und beantragen, der angefochtene Beschluss sei aufzuheben. In der Sache verlangen sie (wie im kantonalen Verfahren), die Verfügungen der Nachlassliquidatoren seien aufzuheben und ihre angemeldeten Forderungen seien im Kollokationsplan pro memoria mit Fr. 1.-- bis zur rechtskräftigen Erledigung der von ihnen in Belgien anhängig gemachten Klage vorzumerken. Weiter verlangen sie aufschiebende Wirkung und die Sistierung des Beschwerdeverfahrens. Die obere Aufsichtsbehörde hat anlässlich der Aktenüberweisung auf Gegenbemerkungen (Art. 80 OG) verzichtet. Die Nachlassliquidatoren beantragen die Abweisung der Beschwerde. Mit Präsidialverfügungen vom 4. Januar 2007 bzw. 25. Januar 2007 wurden die Gesuche um aufschiebende Wirkung sowie um Sistierung des Beschwerdeverfahrens abgewiesen.