בתחום המדיני - ביטחוני, קדימה תקפה את הממשלה ובעיקר את רה"מ על חוסר אמונתו בפתרון שתי מדינות לשני עמים וחוסר מוכנותו למשא ומתן ישיר עם יו"ר הרשות הפלסטינית, מחמוד עבאס. קדימה בירכה את נתניהו לאחר שנשא את "נאום בר-אילן", שבו הכיר ברעיון ההקמה של מדינה פלסטינית והעניקה גיבוי לממשלה בפרשת המשט לעזה במאי 2010 כמו גם בהחלטה על הקפאת הבנייה ביהודה ושומרון בסוף שנת 2009. קדימה נמנעה מלמתוח ביקורת על הממשלה עת הושקו שיחות ישירות בין ישראל לפלסטינים בפסגה שנערכה בוושינגטון בהשתתפות נשיא ארצות הברית ברק אובמה בספטמבר 2010. אולם, עקב כישלון השיחות והקיפאון המדיני, יחד עם העמקת המשבר ביחסי טורקיה–ישראל, המתיחות וחילוקי הדעות בין הנשיא אובמה לראש הממשלה נתניהו בכל הנוגע לפתרון הסכסוך הישראלי-פלסטיני, הכרתן המחודשת של מדינות דרום אמריקה במדינה פלסטינית והפנייה של הרשות למוסדות האו"ם לקבלת הכרה ברשות הפלסטינית כמדינה בספטמבר 2011, תקפה קדימה את הממשלה והאשימה את ראש הממשלה בהובלת ישראל לבידוד מדיני בשל חששו ממפלגות הימין בכנסת.