The Bavarian criminal police office reported on Friday that they had released the two men after not being able to find evidence to confirm suspicions they were plotting a terror attack.
Special police forces had arrested a 29-year-old Nigerian man and a 46-year-old Iraqi man in Munich on Thursday morning, one at a sports betting shop near the central train station and the other at an S-Bahn train station.
Police had also believed the men could have had contact with members of the Isis terror group.