Faits: Faits: A. A._ était au bénéfice d'une indemnité de chômage depuis le mois d'août 2003, lorsqu'il a été engagé par un boulanger en qualité d'aide-pâtissier pour la période du 22 décembre 2004 au 13 février 2005. Par lettre du 10 février 2005, l'Office régional de placement de la Riviera (ci-après : l'ORP) a indiqué que les justificatifs de recherches personnelles d'emploi pour le mois de janvier 2005 ne lui avaient pas été remis dans le délai réglementaire, à savoir, au plus tard, le 5 février 2005 et a imparti à l'assuré un délai échéant le 15 février suivant pour remettre lesdits justificatifs et se déterminer sur la suspension éventuelle de son droit à l'indemnité de chômage. Lors d'un entretien de conseil qui s'est déroulé le 14 février 2005, l'intéressé a indiqué que son emploi en qualité d'aide-pâtissier était prolongé jusqu'au 31 mars 2005. Au sujet de la possibilité d'une suspension de son droit à l'indemnité de chômage, il a soutenu n'avoir pas été informé de l'obligation de continuer ses recherches d'emploi. Par décision du 4 mars 2005, l'ORP a suspendu le droit de l'assuré à l'indemnité de chômage pour une durée de 5 jours à partir du 1er février 2005. Saisi d'une opposition, le Service de l'emploi du canton de Vaud (ci-après : le SE) l'a rejetée par décision du 22 août 2005. Saisi d'une opposition, le Service de l'emploi du canton de Vaud (ci-après : le SE) l'a rejetée par décision du 22 août 2005. B. L'assuré a recouru contre cette décision sur opposition devant le SE, lequel a transmis cette écriture au Tribunal administratif du canton de Vaud comme objet de sa compétence. Statuant le 3 mars 2006, la juridiction cantonale a admis le recours et annulé la décision du SE du 23 (recte : 22) août 2005, ainsi que celle de l'ORP du 4 mars précédent. Statuant le 3 mars 2006, la juridiction cantonale a admis le recours et annulé la décision du SE du 23 (recte : 22) août 2005, ainsi que celle de l'ORP du 4 mars précédent. C. Le SE interjette recours de droit administratif contre ce jugement, dont il demande l'annulation, en concluant à la confirmation de sa décision sur opposition. L'intimé, l'ORP et le Secrétariat d'Etat à l'économie ont renoncé à présenter des déterminations.