Sachverhalt: A. Der 1950 geborene F._ war ab 6. April 2009 aufgrund eines auf maximal drei Monate befristeten und gemäss Einsatzvertrag vom 30. Juni 2009 unbefristet als Polier Hochbau für die Firma H._ AG tätig. Diese Arbeit war ihm von der Personalberatungsfirma X._ AG vermittelt worden. Diese kündigte den Einsatzvertrag mit Schreiben vom 17. September 2009 unter Einhaltung der gemäss Rahmenarbeitsvertrag massgebenden Kündigungsfrist auf den 30. September 2009 unter Hinweis auf wirtschaftliche Gründe. Mit Verfügung vom 15. Oktober 2009 stellte das Amt für Wirtschaft und Arbeit (AWA) F._ wegen ungenügender persönlicher Arbeitsbemühungen in der Zeit vor Eintritt der Arbeitslosigkeit ab 1. Oktober 2009 für die Dauer von sieben Tagen in der Anspruchsberechtigung ein. Daran hielt dieses auf Einsprache hin fest (Einspracheentscheid vom 25. November 2009). B. Das Sozialversicherungsgericht des Kantons Zürich hiess die dagegen erhobene Beschwerde gut und hob den Einspracheentscheid auf (Entscheid vom 24. Februar 2011). C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt das AWA Aufhebung des vorinstanzlichen Entscheids und Bestätigung des Einspracheentscheids vom 25. November 2009. F._, das kantonale Gericht sowie das Staatssekretariat für Wirtschaft (seco) verzichten auf eine Vernehmlassung. 