Faits : A. A._, née en 1976, s'est inscrite au chômage le 19 janvier 2016. Par décision du 22 mai 2017, l'Office cantonal de l'emploi (ci-après: l'OCE) a prononcé une suspension du droit à l'indemnité de chômage pour une durée de cinq jours pour recherches d'emploi "nulles" durant le mois d'avril 2017. Le 28 mai 2017, A._ s'est opposée à cette décision, en exposant avoir envoyé le formulaire de recherches d'emploi pour le mois d'avril 2017, le 26 du mois, en courrier A, comme elle le faisait chaque mois. Elle a joint à son écriture une copie de ce document. Par décision sur opposition du 31 mai 2017, l'OCE a rejeté l'opposition. B. Saisie d'un recours de A._ contre la décision sur opposition, la Chambre des assurances sociales de la Cour de justice de la République et canton de Genève l'a partiellement admis en ce sens qu'elle a réduit la suspension du droit à l'indemnité de chômage à deux jours. C. L'OCE interjette un recours en matière de droit public contre ce jugement dont il demande l'annulation. A._ s'est déterminée sur le recours de l'OCE, tandis que la juridiction cantonale et le Secrétariat d'Etat à l'économie (SECO) ont renoncé à se déterminer.