Ethiopia and Sudan have agreed to jointly build a railway linking the two countries, according to Ethiopian Transport and Communications Minister Mohammed Dirir.