Faits: Faits: A. R._, né en 1969, était assuré auprès de la Mutuelle Valaisanne, Assurance maladie et accident (ci-après: la Mutuelle) pour l'assurance obligatoire des soins. Le 24 octobre 2001, il a déclaré résilier son contrat d'assurance pour le 31 décembre suivant. N'ayant reçu aucune communication selon laquelle une nouvelle caisse-maladie assurait R._, qu'elle avait invité à fournir une telle attestation jusqu'au 31 décembre 2001, la Mutuelle lui a fait parvenir un certificat d'assurance pour l'année 2002. Elle a également continué à lui envoyer des factures pour le paiement des primes d'assurance à partir du 1er janvier de cette année, dont l'assuré ne s'est pas acquitté. A la demande de l'assureur-maladie, le Service genevois de l'assurance-maladie a confirmé que le prénommé était domicilié dans le canton de Genève (courrier du 5 février 2002). Le 13 juin 2002, il a refusé de donner suite à la requête de la Mutuelle qui demandait la radiation de R._ de l'effectif de ses assurés dès le 31 décembre 2001, au motif que celui-ci était toujours domicilié à Genève. Entre-temps, par courrier du 8 avril 2002, R._ a informé la Mutuelle qu'il était assuré depuis le début de l'année auprès de l'institution de sécurité sociale Caisse des Français de l'étranger. Après sommation restée infructueuse, la Mutuelle a fait notifier à l'assuré un commandement de payer la somme de 726 fr. 30, au titre de primes d'assurance-maladie pour la période du 1er janvier au 31 mars 2002, avec intérêts à 5% dès le 20 août 2002, plus 60 fr. de frais de sommation et 30 fr. de frais administratif. Par décision du 7 novembre 2002, elle a levé l'opposition faite à ce commandement de payer par le débiteur. Celui-ci s'est derechef opposé à cette décision (courrier du 18 novembre 2002), puis a déclaré résilier le contrat d'assurance pour la fin de l'année 2002 «au cas où ce ne serait point encore fait» (courrier du 28 novembre 2002). Par décision sur opposition du 2 décembre 2002, la Mutuelle a confirmé sa position et rejeté l'opposition de l'assuré. Par décision sur opposition du 2 décembre 2002, la Mutuelle a confirmé sa position et rejeté l'opposition de l'assuré. B. Saisi d'un recours de R._ contre cette décision, le Tribunal administratif du canton de Genève (aujourd'hui : Tribunal cantonal des assurances sociales) l'a rejeté par jugement du 17 juin 2003. B. Saisi d'un recours de R._ contre cette décision, le Tribunal administratif du canton de Genève (aujourd'hui : Tribunal cantonal des assurances sociales) l'a rejeté par jugement du 17 juin 2003. C. R._ interjette recours de droit administratif contre ce jugement, en concluant implicitement à son annulation et à être libéré du paiement des cotisations pour l'année 2002. La Mutuelle conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales, Division Maladie et accidents (intégré, depuis le 1er janvier 2004 à l'Office fédéral de la santé publique) a renoncé à se déterminer. La Mutuelle conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales, Division Maladie et accidents (intégré, depuis le 1er janvier 2004 à l'Office fédéral de la santé publique) a renoncé à se déterminer. D. Après la clôture de l'échange d'écritures, R._ produit deux nouvelles pièces, les 13 octobre 2003 et 5 avril 2004.