En 2004, il effectue sa première sélection en équipe du Venezuela. En septembre 2007 alors que son pays dispute un match amical contre le Panama où les Vénézuéliens égalisent sur penalty dans les arrêts de jeu, Gabriel Cichero récupère le ballon pour célébrer le but et se fait asséner des coups de poing de la part du gardien adverse. C'est alors que l'aîné des Cichero, Alejandro, fonce défendre son petit frère et provoque une bagarre générale. Après avoir raté le train pour les Copa América 2004 et 2007 alors que son frère Alejandro était sélectionné, Gabriel Cichero monte dans celui de la Copa América 2011 où son pays brille en terminant à une historique quatrième place. Il hérite d'ailleurs du n°6 que son frère portait lors des deux précédentes éditions et a marqué le but de la victoire contre le Chili lors des quarts de finale qui a qualifié son équipe pour la demi-finale où le Venezuela tombera face au Paraguay. Il compte 52 sélections pour 2 buts.