Sachverhalt: Sachverhalt: A. A.a Der 1962 geborene S._ war seit 19. Mai 1982, zuletzt befristet vom 1. Januar bis 12. November 2004, vollzeitig bei der Firma X._ AG, Bau- und Generalunternehmung, als Maschinist angestellt gewesen. Am 15. November 2004 meldete er sich beim Gemeindearbeitsamt zur Arbeitsvermittlung und zum Bezug von Arbeitslosentschädigung an. Für die Zeit vom 17. November bis 20. Dezember 2004 arbeitete er im Rahmen einer Zwischenverdiensttätigkeit bei der Y._ AG. A.b Mit Schreiben vom 4. Februar 2005 erklärte das Regionale Arbeitsvermittlungszentrum (RAV) Oberwallis dem Versicherten, es habe nach eingehender Überprüfung der Dokumente festgestellt, dass sowohl er als auch andere Mitarbeiter der Firma Y._ AG identische Arbeitsbemühungen abgegeben und demnach keine persönliche Arbeitssuche vorgenommen hätten. Überdies seien die Arbeitsbemühungen quantitativ wie auch qualitativ als ungenügend zu qualifizieren. Daraufhin teilte S._ dem RAV am 7. Februar 2005 mit, die Y._ AG habe ihn per 1. März 2005 fest angestellt. Am 9. Februar 2005 stellte das RAV die Anspruchsberechtigung des Versicherten auf Grund ungenügender persönlicher Arbeitsbemühungen vor Arbeitslosigkeit verfügungsweise für fünf Tage ab 1. Februar 2005 ein. Die dagegen erhobene Einsprache überwies es der Dienststelle für Industrie, Handel und Arbeit, Arbeitslosenversicherung, des Kantons Wallis (nachfolgend: Dienststelle), welche die Verfügung mit Einspracheentscheid vom 17. März 2005 im Wesentlichen bestätigte, den Beginn der fünftägigen Einstellung jedoch auf den 1. Januar 2005 vorverlegte. Am 9. Februar 2005 stellte das RAV die Anspruchsberechtigung des Versicherten auf Grund ungenügender persönlicher Arbeitsbemühungen vor Arbeitslosigkeit verfügungsweise für fünf Tage ab 1. Februar 2005 ein. Die dagegen erhobene Einsprache überwies es der Dienststelle für Industrie, Handel und Arbeit, Arbeitslosenversicherung, des Kantons Wallis (nachfolgend: Dienststelle), welche die Verfügung mit Einspracheentscheid vom 17. März 2005 im Wesentlichen bestätigte, den Beginn der fünftägigen Einstellung jedoch auf den 1. Januar 2005 vorverlegte. B. Die hiegegen eingereichte Beschwerde wies die Kantonale Rekurskommission in Sachen Arbeitslosigkeit des Kantons Wallis ab (Entscheid vom 24. November 2005). B. Die hiegegen eingereichte Beschwerde wies die Kantonale Rekurskommission in Sachen Arbeitslosigkeit des Kantons Wallis ab (Entscheid vom 24. November 2005). C. Mit Verwaltungsgerichtsbeschwerde lässt S._ die Aufhebung des vorinstanzlichen Entscheides und des Einspracheentscheides vom 17. März 2005 beantragen. Während die Rekurskommission und die Dienststelle auf Abweisung der Verwaltungsgerichtsbeschwerde schliessen, verzichtet das Staatssekretariat für Wirtschaft auf eine Vernehmlassung. 