Fue convocado a Les Bleus por primera vez en abril de 1954 para enfrentar al XV de la Rosa y jugó con ellos por diez años, hasta cuando disputó su último partido en octubre de 1964 frente a Fiyi.

En total jugó 30 partidos y marcó 104 puntos.

[1]​ Albaladejo fue contemporáneo a Don Clarke, fullback neozelandés, capitán de los All Blacks y quien era apodado la Bota por su excelente técnica.

En aquellos tiempos se los comparaba y rivalizaba porque se los consideraba los mejores pateadores del Mundo: ambos eran muy prolíficos en acertar a los palos y ambidextros, pero Clarke tenía un despeje muy potente, lejano y efectivo, y el francés era el mejor en goles de drops.

Finalmente el neozelandés ganó el duelo por su espléndido juego: en defensa poseía un tackle efectivo y en ataque; agilidad y potencia que lo hacían un jugador completo.