Angesichts eines radikal-islamistisch motivierten Terroranschlags in Nizza forderte Frohnmaier im Juli 2016 ein generelles Einreiseverbot für Menschen muslimischen Glaubens in die Europäische Union. Er begründete dies damit, dass „nach Europa kommende Muslime (...) ein potentielles Sicherheitsrisiko“ seien.