| Mi noviecita | José Lucchesi, José Lucchesi, Leal Pescador | Publications Jean Nalle | 1958 | — |
| Mia cara Carina ! | Henri Betti, Henri Betti, Paul Bonneau, Raymond Vincy | Royalty, Éditions musicales | 1958 | — |
| Mirada ardiente | José Lucchesi, José Lucchesi, Leal Pescador | Publications Jean Nalle | 1958 | — |
| Mon caprice de Capri | Claude Bonheur, Frédo Gardoni, Frédo Gardoni, Georges Vernet, Georges Vernet, Jo Privat, Jo Privat, Jo Ricotta, Jo Ricotta, Maria Veldi | J. Garzon | 1958 | — |
| Mon coeur ne savait pas | Fernand Bonifay, Ray Richard, Ray Richard, Richard Herne, Richard Herne, Roger David, Roger David | Éditions transatlantiques | 1958 | — |
| Mon coeur ne savait pas | Fernand Bonifay, Ray Richard, Ray Richard, Richard Herne, Richard Herne, Roger David, Roger David | Editions musicales transatlantiques | 1958 | — |
| Mon dimanche à moi | André Salvet, Charles Dumont, Charles Dumont, Hubert Ithier, Michel Vaucaire, Yvonne Thomson, Édouard Duleu, Édouard Duleu | [les nouvelles Editions Méridian] | 1958 | — |
| Muchachas et muchachos | Eddie Warner, Eddie Warner, Georges Liferman, Jean Solar, Luis Reyes, Luis Reyes, Yvonne Thomson | Société d'éditions musicales internationales | 1958 | — |
| My heart sings | Charles Aznavour, Charles Aznavour, Harold Rome, Henri Leca, Jean Leccia | Raoul Breton | 1958 | — |
| My special angel | Claude Delécluse, Florence Véran, Florence Véran, Jean Broussolle, Jimmy Duncan, Jimmy Duncan, Yvonne Thomson | [les nouvelles Editions Méridian] | 1958 | — |
| Mélodie perdue | Carlo Alberto Rossi, Carlo Alberto Rossi, Georges Liferman, Hubert Giraud, Hubert Giraud, Jean Broussolle, Marianna Testa, Yvonne Thomson, de Guisti | [les nouvelles Editions Méridian] | 1958 | — |
| N'oublie pas | Don Fabian, Don Fabian, Robert Champfleury, Tito Fuggi, Tito Fuggi | J. Garzon | 1958 | — |
| Ne reviens pas | André Cuiret, André Cuiret, Yvonne Montillet | Éditions André Cuiret | 1958 | — |
| Ne reviens pas sur ton passé | Claude Normand, Claude Normand, Fernand Bonifay, Georges Ulmer, Georges Ulmer, Karl Th. Uhlisch, Karl Th. Uhlisch, Yvonne Thomson | [les nouvelles Editions Méridian] | 1958 | — |
| Novelty-accordéon | Marcel Legros, Émile Carrara, Émile Carrara, Étienne Sauton, Étienne Sauton | Éditions musicales Télé Musica | 1958 | — |
| O Rondinella | Enzo Gallo, Enzo Gallo, Jacques Larue | Edwin H. Morris | 1958 | 3 |
| Oh quelle nui | Don Gibson, Don Gibson, Francis Lemarque, Marty Robbins, Marty Robbins, Maurice Tézé | les Éditions tropicales | 1958 | — |
| Ohé Lisette ! | André Cuiret, André Cuiret, Colette Cuiret, Yvonne Montillet | Éditions André Cuiret | 1958 | — |
| Olé lé papa | José Alca, José Alca | Editions E. Robert-Trébor | 1958 | — |
| On ne chante pas la Guyane | Guy Laurie, Guy Laurie, Max Landor, Max Landor | L'auteur | 1958 | — |
| 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 | — |
| 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 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 |
| 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 | — |
