בשנה החולפת ביקר קליין בקטאר, לאחר שקיבל הזמנה רשמית מממשלת המפרץ. עם שובו ארצה, פרסם סדרת כתבות על פגישותיו עם גורמים בכירים במדינה.
בתגובה לדיווח שפורסם בחודש שעבר בחדשות 13, לפיו פלדשטיין עמד מאחורי ארגון הביקור בקטאר, כתב קליין ברשת X כי לא הכיר את פלדשטיין טרם נסיעתו למפרץ. לדבריו, הקשר עם פלדשטיין נוצר רק לאחר שובו, כאשר האחרון סייע בתיאום ראיונות בערוצים 12 ו-13 בנושא הביקור. קליין, שנאסר עליו לשוחח עם עמיתים למקצוע, נמנע עד כה מלהסביר כיצד נוצר הקשר הראשוני עם פלדשטיין ואם ידע בזמן אמת כי מדובר באיש המועסק בלשכת רה"מ.
נציין כי מדובר בפרשה שבמרכזה קשרים שניהלו יועצי ראש הממשלה לכאורה אוריך ופלדשטיין עם גורמים שהיו בקשר ישיר עם קטאר ובמהלכו, האדירו את קטאר ופעילותה זאת במקביל להיותם יועציו של ראש הממשלה נתניהו. במשטרה רוצים לדעת האם ראש הממשלה היה בסוד העניינים? האם ידע על הקשר של השניים עם קטאר? האם עשה שימוש בקשר הזה או פעל מטעמו? וכן האם אותם יועצים השפיעו עליו בקבלת החלטות בנושאים הנוגעים לפרשת החטופים או לניהול המלחמה?