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