המיעוט של 1.25 מיליון ערבים בישראל הוא "בעיה", לדברי ליברמן, אשר דורשת "הפרדה" מהמדינה היהודית. "ביססנו את ישראל כמדינה יהודית", אמר בראיון. "אני רוצה ישראל יהודית, מדינה ציונית. זה קשור לאיזו מדינה אנחנו רוצים לראות בעתיד. או שהיא תהיה מדינה (מעורבת אתנית) כמו כל מדינה אחרת, או שהיא תמשיך להיות מדינה יהודית".
"מיעוטים הם הבעיה הגדולה ביותר בעולם", אמר ליברמן לעיתון. כשנשאל אם יש לאלץ אזרחים ישראלים ממוצא ערבי לצאת ממדינה אמר, כי "אני חושב שהפרדה בין שתי האומות היא הפתרון הטוב ביותר. קפריסין היא המודל הטוב ביותר. לפני 1974, היוונים והטורקים חיו יחד והיה... טרור ושפיכות דמים. אחרי 1974 הם הציבו את כל הטורקים בצד אחד של האי, כל היוונים בצד האחר של האי ונוצרו יציבות וביטחון". כשהצביע המראיין על כך שאלפים גורשו מקפריסין השיב: "כן, אבל התוצאה הסופית היתה טובה יותר".
על-פי הטלגרף, עוזרו של ליברמן ניסה לרכך את דבריו מאוחר יותר כשאמר כי המיעוט הערבי אינו חייב לצאת מהמדינה אך אם יישאר, יהיה חייב להישבע אמונים למדינת ישראל.