diff --git a/lib/passport-saml/saml.js b/lib/passport-saml/saml.js
index 89ecac2c..26ad9140 100644
--- a/lib/passport-saml/saml.js
+++ b/lib/passport-saml/saml.js
@@ -721,8 +721,8 @@ SAML.prototype.generateServiceProviderMetadata = function( decryptionCert ) {
         "Missing decryptionCert while generating metadata for decrypting service provider");
     }
 
-    decryptionCert = decryptionCert.replace( /-+BEGIN CERTIFICATE-+\r?\n?/, '' );
-    decryptionCert = decryptionCert.replace( /-+END CERTIFICATE-+\r?\n?/, '' );
+    decryptionCert = decryptionCert.replace( /-+BEGIN CERTIFICATE-+\r?\n?/g, '' );
+    decryptionCert = decryptionCert.replace( /-+END CERTIFICATE-+\r?\n?/g, '' );
 
     keyDescriptor = {
       'ds:KeyInfo' : {