Blood samples were sent to a laboratory in Germany with results expected later today, Josef Puehringer, governor of Upper Austria province said.
The two men were hospitalised in Voecklabruck after developing a fever following their return from Lagos and were currently being held in quarantine, Puehringer said.
Authorities were also trying to locate anyone the pair may have been in contact with in case further action was needed, he said.
The World Health Organization said today that the global death toll for the virus had reached 1,229, most of them in Liberia, Guinea and Sierra Leone, with four cases in Nigeria.