| On s'est aimé si tendrement | Georges Coulonges, Georges Garvarentz, Georges Garvarentz, Henri Génès, Noël Roux | Chappell S.A. | 1958 | — |
| Oui comme en 1925 | Claude Delécluse, Eddie Barclay, Eddie Barclay, François Vermeille, François Vermeille | Éditions Eddie Barclay | 1958 | — |
| Où donc es-tu Marguerite | Jean Mahel, Jean Mahel | Ed. musicales les Epis | 1958 | — |
| Papa Noël | Guy Laurie, Guy Laurie | L'auteur | 1958 | — |
| Papito | Félix Chardon, Félix Chardon, Guy Lux | Chez Choudens | 1958 | — |
| Par ce cri | Charles Aznavour, Danyel Gérard, Danyel Gérard, Edouard Ruault, Henri Salvador, Henri Salvador, Ralph Bernet | Éditions musicales Eddie Barclay | 1958 | — |
| Parigi-Roma | Charles Dumont, Charles Dumont, Claude Delécluse, Eddy Marnay, Marguerite Monnot, Marguerite Monnot, Michelle Senlis, Roger Normand, Yvonne Thomson | [les nouvelles Editions Méridian] | 1958 | — |
| Paris fredonne | Jacques Carnet, Jacques Carnet, Juan Herrero | Éditions de l'Ours | 1958 | — |
| Paris s'amuse | Henri Betti, Henri Betti, Paul Bonneau, Raymond Vincy | Royalty, Éditions musicales | 1958 | — |
| Patricia | André Salvet, Dámaso Pérez Prado, Dámaso Pérez Prado, Jean Eigel, Pierre Delanoë, Yvonne Thomson | Société d'éditions musicales internationales | 1958 | — |
| Penas | Jo Privat, Jo Privat, Marcel Ricard, Marcel Ricard, Pierre Leclair, Primo Corchia, Primo Corchia, Ángel Zaragoza, Ángel Zaragoza | Editions espagnoles Julio Garzon | 1958 | — |
| Perdoname querida | José Lucchesi, José Lucchesi, Leal Pescador | Publications Jean Nalle | 1958 | 3 |
| Petite pendule adorée | Ernest Léardée, Ernest Léardée, Jacques Joany, Louis Charco, Mario Montanari, Mario Montanari | Éditions musicales "Les rythmes nouveaux" | 1958 | — |
| Piccolo-polka | Bobby Astor, Bobby Astor, Jean Darlier, Louis Marischal, Louis Marischal, Roger Bourdin, Roger Bourdin, Yvonne Thomson | les Éditions musicales Vendome | 1958 | — |
| Pleins feux | Claude-Henri Vic, Claude-Henri Vic, Georges Bérard, Hubert Ithier, René Maurin, René Maurin, Émile Prud'homme, Émile Prud'homme | Chappell S.A. | 1958 | — |
| Plus de lumière | A. Jacques, André Prat, André Prat, Guy Favereau, Maurice Denoux, Maurice Denoux | Marcus | 1958 | — |
| Pourquoi je rêve | André Cuiret, André Cuiret, Colette Cuiret, Yvonne Montillet | Éditions André Cuiret | 1958 | — |
| Pâo de assucar | José Lucchesi, José Lucchesi, Leal Pescador | Publications Jean Nalle | 1958 | — |
| Pâquerette de Paris | Christine Revailler, Christine Revailler, Fernand Warms, Fernand Warms | Edisonor | 1958 | — |
| Quai des fleurs | Adrian Flores, Adrian Flores, José Sicco, José Sicco, Tony Murena, Tony Murena | J. Garzon | 1958 | — |
| Quand l'amour danse | Albert Raisner, Albert Raisner, Jo Tournet, Jo Tournet, Roger Mangeot, Roger Mangeot | Marcus | 1958 | — |
| Qui t'a ? | Charles G. Red. Matthews, Charles G. Red. Matthews, Claude Normand, Claude Normand, Georges Liferman, Georges Ulmer, Georges Ulmer, Yvonne Thomson | Société d'éditions musicales internationales | 1958 | — |
| Ran-tan-plan | Albert Lasry, Gilbert Bécaud, Gilbert Bécaud, Henri Decker, Henri Decker, Louis Amade, Pierre Delanoë, Pierre Saka | Éditions Vianelly | 1958 | — |
| Return to me | Carmen Lombardo, Carmen Lombardo, Danny Di Minno, Henri Crolla, Henri Crolla, Jacques Larue, Michel Trévières, Yvonne Thomson | Société d'éditions musicales internationales | 1958 | — |
| Reviens petit(e) | Gilles Sala, Gilles Sala, Marcel Misaine, Marcel Misaine, Max Miquel, Max Miquel | Éditions musicales "Les rythmes nouveaux" | 1958 | — |
| Rien n'est fini | Fernand Warms, Fernand Warms, José Christian, Juan Vareño, Juan Vareño, Lucio Telleria, Lucio Telleria | Éditions musicales A.B.C. | 1958 | — |
| Rien qu'une fois | André Salvet, Georges Coulonges, Hubert Ithier, Luis Gody, Luis Gody | Chappell S.A. | 1958 | — |
| Rio Buenos Aires | José Lucchesi, José Lucchesi, Leal Pescador | Publications Jean Nalle | 1958 | — |
| Rio Montevideo | José Lucchesi, José Lucchesi, Leal Pescador | Publications Jean Nalle | 1958 | — |
| Rock and droll | Fernand Warms, Fernand Warms, Gilbert Leclet, Léo Nègre, Léo Nègre | Editions E. Robert-Trébor | 1958 | — |
| Roi des corridas | André Lézin, André Lézin, Jean Sorrel, Ramon Baraldino, Ramon Baraldino, Romolo Baraldi | A. Lézin | 1958 | — |
| Récréation N° 2 | Norman Petty, Norman Petty, Noël Chiboust, Noël Chiboust, René Rouzaud, Yvonne Thomson | [les nouvelles Editions Méridian] | 1958 | — |
| Sabras que te quiero | Francis Blanche, M. Peragallo, M. Peragallo, Robert Gall, Teddy Fregoso, Teddy Fregoso, Yvonne Thomson | Société d'éditions musicales internationales | 1958 | — |
| Sale gosse | Jacques Larue, Jean Broussolle, Jean Miles, Jean Miles, Lilian Armstrong, Lilian Armstrong, Paul Robi, Paul Robi, Zola Taylor, Zola Taylor | Éditions Eddie Barclay | 1958 | 3 |
| San-Salvador | André Bonnefous, Guy Duran, Guy Duran, Hubert Ithier, Pia Del Moro, Pia Del Moro, Pierre Cour, Yvonne Thomson | [les nouvelles Editions Méridian] | 1958 | — |
| Saudades do Rio | José Lucchesi, José Lucchesi, Leal Pescador | Publications Jean Nalle | 1958 | — |
| Savez-vous bien danser le cha-cha-cha | Ernest Léardée, Ernest Léardée, Joseph Tomasso, Joseph Tomasso, José Bandera, Lola Berry | Éditions musicales "Les rythmes nouveaux" | 1958 | — |
| Si je pouvais un jour revivre ma vie | Albert Lasry, Charles Trenet, Charles Trenet, Gilbert Bécaud, Gilbert Bécaud, Louis Amade, Pierre Delanoë | Raoul Breton | 1958 | — |
| Si t'as été à Tahiti | Georges Liferman, Gonzalo Alcantara, Jean Guillaume, Jean Guillaume, Pedro Diaz, Pedro Diaz, Robert Pierret, Yvonne Thomson | [les nouvelles Editions Méridian] | 1958 | — |
| Silbando melodias | Fernand Bonifay, Jair Amorim, Jair Amorim, José Maria de Abreu, José Maria de Abreu, Marino García, Marino García | Enoch & Cie éditeurs | 1958 | — |