Faits: Faits: A. F._, ressortissant irakien né en 1970, a déposé une demande d'asile en décembre 1998, laquelle a été rejetée définitivement en septembre 2002. Aucune mesure d'expulsion n'a toutefois été mise en oeuvre et il a ainsi été autorisé à travailler provisoirement. Par décision du 1er décembre 2003, le Service des étrangers du canton du Valais l'a autorisé à travailler pour le compte de l'entreprise X._ SA jusqu'au 19 décembre 2003. Arrivé au terme de cet engagement, il a demandé à bénéficier des indemnités de l'assurance-chômage. Par décision du 16 février 2004, confirmée sur opposition le 10 mai 2004, la caisse de l'assurance-chômage FTMH (ci-après: la caisse) lui a refusé tout droit à l'indemnité de chômage dès le 20 décembre 2003, motif pris qu'il n'était plus au bénéfice d'une autorisation de travail. Par décision du 16 février 2004, confirmée sur opposition le 10 mai 2004, la caisse de l'assurance-chômage FTMH (ci-après: la caisse) lui a refusé tout droit à l'indemnité de chômage dès le 20 décembre 2003, motif pris qu'il n'était plus au bénéfice d'une autorisation de travail. B. Par jugement du 4 novembre 2004, la Commission cantonale de recours en matière de chômage a partiellement admis le recours interjeté par F._ contre la décision du 10 mai 2004 et a modifié celle-ci en ce sens que l'assuré était apte au placement et considéré comme domicilié en Suisse du 20 décembre 2003 au 31 janvier 2004, et qu'il avait droit à l'indemnité de l'assurance-chômage durant cette période pour autant qu'il en remplît toutes les autres conditions. B. Par jugement du 4 novembre 2004, la Commission cantonale de recours en matière de chômage a partiellement admis le recours interjeté par F._ contre la décision du 10 mai 2004 et a modifié celle-ci en ce sens que l'assuré était apte au placement et considéré comme domicilié en Suisse du 20 décembre 2003 au 31 janvier 2004, et qu'il avait droit à l'indemnité de l'assurance-chômage durant cette période pour autant qu'il en remplît toutes les autres conditions. C. F._ interjette un recours de droit administratif contre ce jugement, en concluant à l'annulation de la décision de la Commission du 4 novembre 2004 et à l'octroi des indemnités de chômage pour la période du 20 décembre 2003 au 1er novembre 2004. La caisse de chômage et le Secrétariat d'Etat à l'économie (seco) ont renoncé à se prononcer. 