Det väntas blåsa i uppemot 33 meter per sekund i Salzburg-regionen och klubben skriver att beslutet fattades på ett krismöte mellan Uefa, representanter från båda klubbarna och lokal polis.
Nytt matchdatum ska kommuniceras så snart som möjligt.
Frankfurt vann första mötet i 16-delsfinalen med 4–1.
KLIPP: Nannskog inför kvällens match – här är Malmös nyckelspelare
KLIPP: Nannskog inför kvällens match – här är Wolfsburgs nyckelspelare