فيما يتعلق بالقضية الفلسطينية، دعا الوزير الإسرائيلي إلى ضرورة أن يشمل الحل جميع الأطراف في المنطقة في صفقة واحدة، معتبرا أن هناك كثيرا من المشاكل في العالم العربي لا علاقة لها بالقضية الفلسطينية. وقال: "يجب أن يكون الحل إقليميا عاما وليس على مراحل، وأن يتضمن ثلاث أمور أساسية: الحل مع الفلسطينيين واقامة دولة لهم، مع حل لمسألة عرب إسرائيل (يشمل) تبادل سكان وأراض، وسلام وتطبيع مع كل الدول العربية".
وجدد ليبرمان رؤيته للدولة الفلسطينية على أن تكون منزوعة السلاح تماما، وأن تكون هناك سيادة أمنية إسرائيلية في غور الأردن والضفة الغربية.
تجدر الإشارة إلى أن تصريحات ليبرمان جاءت قبيل توجهه إلى الولاياتالمتحدة لبحث قضايا أمنية مع نظيره الأمريكي جيمس ماتيس ومع مستشار الأمن القومي الجديد جون بولتون.