Faits: A. R._ bénéficie d'un délai-cadre d'indemnisation de l'assurance-chômage courant du 27 février 2012 au 26 février 2014. Par décision du 25 février 2013, l'Office régional de placement (ORP) a sanctionné l'assuré pour recherches d'emploi "nulles" durant le mois de janvier 2013 et prononcé une suspension du droit à l'indemnité d'une durée de cinq jours. Cette décision était motivée par le fait que l'intéressé n'avait pas remis en temps voulu la preuve de ses recherches d'emploi. Le 26 février 2013, R._ a formé opposition à cette décision en exposant avoir dûment envoyé le 2 février 2013, par courrier postal à l'adresse habituelle, le formulaire relatif à ses recherches (au nombre de cinq) pour janvier 2013. Il a joint à son écriture une copie de ce document. Par décision du 4 mars 2013, l'Office cantonal de l'emploi (OCE) a rejeté l'opposition. B. R._ a recouru contre cette dernière décision devant la Cour de justice de la République et canton de Genève, Chambre des assurances sociales. La juridiction cantonale a partiellement admis le recours en ce sens qu'elle a réduit la suspension du droit à l'indemnité de chômage à trois jours (jugement du 26 juin 2013). C. L'OCE interjette un recours en matière de droit public contre ce jugement dont il demande l'annulation. R._ conclut implicitement au rejet du recours. Quant au Secrétariat d'Etat à l'économie (SECO), il a renoncé à se déterminer. 