To andre turister skal også ha blitt alvorlig skadet, opplyser TV-kanalen, som siterer sikkerhetstjenestemenn. En siste turist skal ha sluppet unna uskadd.
Nasjonaliteten til ofrene er foreløpig ikke kjent, men ifølge en diplomat skal det være tyskere blant de døde.
Utenriksdepartementet hadde tirsdag kveld ikke fått noen informasjon om at nordmenn var involvert.
Ifølge etiopisk TV skal angrepet ha skjedd sent mandag, og de væpnede mennene skal ha krysset grensen inn til Etiopia fra Eritrea.
I 2007 ble fem europeere, fire fra Storbritannia og en fra Frankrike, tatt til fange i samme område. De ble imidlertid løslatt uten å ha kommet til skade.