Ende Januar 2016 kehrte Viðar Örn nach Europa zurück und unterzeichnete beim schwedischen Verein Malmö FF einen Drei-Jahres-Vertrag. Auch hier zeichnete er sich als regelmäßiger Torschütze aus. Im März bestritt er zwar sein neuntes Länderspiel für die isländische A-Nationalmannschaft, im Sommer des Jahres gehörte er jedoch – wenngleich auch in der Allsvenskan zu diesem Zeitpunkt in der Spitzengruppe der Torschützenliste – nicht zum Kader bei der Europameisterschaftsendrunde 2016. Nach 14 Toren in zwanzig Spielen bis Ende August wechselte er kurz vor Ende der Sommertransferperiode zu Maccabi Tel Aviv, wo er einen Vier-Jahres-Vertrag unterzeichnete.