Dès la fin de sa troisième saison professionnelle, Robert Herbin fait ses débuts en équipe de France, le lors de la réception de la Yougoslavie pour la demi-finale de la première Coupe d'Europe des Nations. Au Parc des Princes, la sélection joue avec la paire Marcel-Herbin en défense centrale mais s'incline (4-5). Les « Bleus » terminent quatrième de ce championnat d'Europe 1960.