国内線ターミナルビルの北側に位置し、2014年に国際線ターミナルビルとして整備された。国内線のターミナルビルとは際内連結ターミナル施設で接続している。梓設計・安井建築設計事務所・宮平設計が共同で設計し、大成建設などが施工。RC造・プレキャスト・プレストレストコンクリート造4階建。総事業費は80億円で、2012年6月20日に起工式が行われ、2014年（平成26年）2月17日に供用を開始した。41 - 44番ゲートがあり、国際線・国内線共用の41番ゲートは、主にPeach Aviationとバニラ・エアが使用する。旧国際線ターミナルビルは、1986年（昭和61年）7月、現在の41番スポット付近に設けられた。国内線ターミナルとは完全に別の棟で、搭乗橋がないため乗降はタラップを使った。現在の国際線ターミナルビルの供用に伴い、廃止・撤去され、跡地はエプロンとなっている。1階には手荷物引渡所と税関が設けられ、2階は出発ロビー・出国審査・搭乗口が、3階は入国審査・検疫、および一般エリアのレストラン、4階は見学者用デッキとなっている。搭乗待合所の座席数は旧ターミナルの4倍にあたる500席を設け、さらにDFSギャラリア免税店の面積も5倍余りに拡大された。国際線ターミナルビルの運営は、1986年の開設当初から那覇空港ターミナル(NATCO)が担ったが、2004年（平成16年）に、国内線ターミナルビルを管理する第3セクターの那覇空港ビルディング (NABCO)に管理を引き継いだ。
2組の新婚夫婦のトークが終わるとペアマッチというゲームが行われた（片平なぎさがアシスタントの頃、一時期「パネルマッチ」という別のゲームに変更されていたが、1984年10月7日放送分より視聴者の要望で復活）。1 – 16の数字が書かれた4×4のパネルボードに賞品が隠されており、神経衰弱形式で賞品の獲得を競った。そろうとチャイム音と赤または緑のランプが点灯する（従来はファンファーレだった）。ボードのセットは2代にわたって続いた。先攻・後攻はくじ引きで決め、先端にハートがついた棒が2本入った筒が用意され、夫婦2組がそれぞれ棒を筒から引いて決めていた。赤いハートが先攻、透明のハートが後攻となった。筒は三枝が用意し、くじ引きが終わると筒をセットの裏へ放り投げた（かつては、トランプによって先攻・後攻を決めていた。大きな数のカードを引いた方が後攻となった）。賞品にはノートパソコン、DVDレコーダー等の高価な賞品もあれば、イエス・ノー枕（後述）やたわしといった賞品まであった。バブル期の景品は非常に豪華であり、運が良ければ、出演記念商品と海外旅行、家電など100万円以上の景品を得る事が出来た。バブル崩壊後はスポンサーが減少して景品提供が少なくなり、テレビ局側の都合もあって出演記念商品も景品も減少、さらに安値や現金となった。パネルが全て開くか2巡（新郎・新婦1回ずつのチャンス）した時点でゲームは終了し、パネルが全て開いていない場合は同時にすべてのパネルが開かれる。ゲーム終了後、下にある地球儀形のボックスを三枝が開け、中に入っている写真と同じ賞品を獲得していた夫婦は、ルックJTB（かつてはアロハセブン→ABCトラベル→ジャルパックが提供）によるハワイ旅行獲得となった（1990年代前半にはニューヨーク・フロリダディズニーワールドだった時期もある）。獲得すると後ろのボードが回転してハワイの写真になった。過去にオーストラリア（このときの海外旅行は日本だった）など海外での公開収録実施時は電動式のボードが寸法と重量の関係と航空貨物の積載で莫大な費用が掛かる為使えず、現地で作ったボードですべて司会者の手作業で行われたほか、地球儀が開かなかったというハプニングがあった（かつては、招待券（目録）が下に隠れている賞品を獲得した夫婦が海外旅行（香港旅行）を獲得することになっていた）。なお、1978年頃までは海外旅行はなかった。地球儀の中に入っていた賞品はノートパソコン等の高価な賞品だった回は滅多に無く、ほとんどの回がたわしで当たる確率が高かった。過去には耳かき、金槌、バケツ型の小型洗濯機などで、たわし登場前はイエス・ノー枕がハワイの定番賞品であった。年に数回程度は新婚夫妻が全部のパネルを開けたり（2組で完全棲み分けまたは1組で総なめ状態になること。パネルが残り2枚になった時点で自動的にもう1つの賞品も獲得となった。このとき最後の2枚は、三枝が「○番と○番を開けてください」とパネル操作担当のスタッフにパネルを同時にあける指示を出した）、逆に2組とも1個も賞品が獲得出来ないという事があった。中には1巡目で全部を開けたり、2巡目先攻で全部開けたこともある（すなわち2巡目後攻へ行かずに終了）。賞品の配置は規則性がある場合が多く、完全なアトランダムに配置されているわけではないので、推定によりわずかながら確率を上げることは可能。2回しかチャンスがないため、賞品をより多く獲得するには後攻の方が圧倒的に有利だった。ペアマッチ終了後には、出場した夫婦に贈られる番組スポンサー各社からの記念品の紹介がされていたが、2007年時点では番組の冒頭の1組目新婚さん登場前に紹介されている。2007年4月放送分よりハワイ獲得失敗のBGMがこれまでの番組開始時以来36年間使われてきた、間の抜けたBGMから非常にシンプルな新しいBGMに変わった。ハワイ獲得時のBGMは音程が若干変わっている以外は番組開始時以来ほぼ同じである。ハワイ獲得時のBGMの最後部分は元々は同局の「ヒラメキ大作戦」で使われていたもので、同番組終了後「わいわいサタデー」でも使われていた。なお、現在の「LOVEキャッチ」でもハワイ旅行獲得時にこのBGMが使われている。当初は賞金獲得時もハワイ旅行獲得時と同じものを使用していたが、新たに別のBGMが使われている（迫力のあるもの）。ハワイ獲得失敗のBGMは従来のものに比べシンプルなものになっているが、こちらも現在の「LOVEキャッチ」でもハワイ旅行・賞金とも獲得失敗（たわし獲得時）の場合に流れている。ハワイ獲得の場合は、画面の右下にくす玉（金色）が割れて紙吹雪と「ハワイおめでとう！」と書かれた横字の垂れ幕が出るCG映像が、ハワイ獲得失敗の場合はくす玉（銀色）そのものが落下してこなごなに壊れてしまうCG映像と「ざんねん…」の文字が出ていた。かつてはハワイ獲得失敗の場合ハワイの背景が地割れしたような形で出ていた。なお、三枝・シェパード時代のロサンゼルスでの公開収録ではパネルではなく、陳列された実物の賞品の裏に隠された旅行行きのカードを探すと言うものであった。2008年5月25日放送分をもって長らく続いた『ペアマッチ』は終了（理由は後項の「視聴者プレゼント」にて）。6月1日放送分からは夫婦がそれぞれ取ったハート型の風船の色で賞品を決定する「LOVEキャッチ」に変更。組み合わせ時の賞品は次項の通りとなっている。