בין מדינת ישראל והרפובליקה של אנגולה קיימים יחסים דיפלומטיים רשמיים עוד מראשית שנות ה- 60 של המאה הקודמת. קשרים אלו נותקו בעקבות מלחמת יום הכיפורים (1973) וחודשו בשנת 1993 בעקבות חתימת הסכמי אוסלו. בשנת 1995 נפתחה שגרירות ישראל בלואנדה, בשנת 2000 אנגולה פתחה שגרירות בתל אביב.
 
היחסים בין שתי המדינות הוסיפו להתהדק בעשור האחרון כאשר בשנת 2006 נשיא אנגולה, Jos? Eduardo dos Santos, קיים ביקור רשמי ראשון בסוגו בישראל, במסגרתו נידונו אפשרויות להרחבת הסחר ההדדי בין שתי המדינות‏.
 
באוגוסט 2012, במהלך ביקור של שר החוץ של אנגולה בישראל נחתם הסכם לחיזוק הקשרים ההדדיים. נשיא מדינת ישראל שמעון פרס אמר בתגובה לחתימת ההסכם, כי שיתוף הפעולה בין שתי המדינות יבוסס על תחומי המדע והטכנולוגיה, התחום הכלכלי, וכן נושאי ביטחון למיניהם. שר החוץ של אנגולה בתגובה הביע רצון לקיים ולהרחיב את שיתוף הפעולה בין שתי המדינות בתחומים אלו, ובתחומים נוספים.
 
חידושם של היחסים הדיפלומטיים בשנת 1993 הביא לעלייה ניכרת בהיקף הסחר ההדדי שבין שתי המדינות. בחודש מרץ 2006, היקף הסחר בין שתי המדינות הסתכם ב -400 מיליון דולרים. אולם בשנים האחרונות חלה האטה בהיקף הסחר, האטה שנובעת בין השאר מירידה במחירי הסחורות בעולם.