تأرجحت العلاقات بين السودان وإرتيريا خلال السنوات الماضية بين التوتر والهدوء والشك المتبادل في النوايا.