رجّح وزير الخارجية السوداني؛ علي كرتي، أن تكون إسرئيل وراء حادثة انفجار سيارة بورتسودان. وانفجرت سيارة عند مدخل عاصمة ولاية البحر الأحمر، صباح يوم الثلاثاء، وأسفر الانفجار عن وفاة تاجر بالمدينة يدعى ناصر عوض الله أحمد سعيد. وقال كرتي في حوار مع قناة الشروق، يبث يوم الأربعاء، إن أسلوب تفجير السيارة يشبه الطريقة التي نفذت بها إسرائيل هجمات مشابهة في ولاية البحر الأحمر. وأشار وزير الخارجية إلى أن الأجهزة الأمنية تعمل على التحقيق بشأن خيوط الحادث، وأضاف أن دولة الكيان الإسرائيلي تتوهم أن السودان يدعم بعض الفصائل الفلسطينية.
وفي أبريل 2011 قال السودان إن اثنين قتلا في بورتسودان في ضربة صاروخية اتهم السودان إسرائيل بتوجيهها. ورفضت إسرائيل التعقيب في ذلك الحين.
ويمثل شرق السودان بحسب إسرائيل، مساراً لتهريب السلاح عبر شبه جزيرة سيناء المصرية إلى قطاع غزة الذي تسيطر عليه حركة المقاومة الإسلامية (حماس).