"Idina is incredibly talented and I am so happy Frozen took home two Oscars,'' he added.
Frozen won best animated feature, while Let it Go won best original song.
As well as the ridicule on social media, including an Adele Dazeem Name Generator app to suggest how Travolta would introduce you - his embarrassing flub also provided publicity puffs for a couple of shows featuring Menzel.
Broadway show If/Then, in which she stars, tweeted a picture of her on Monday captioned "You know her name! Idina Menzel stars in If/Then on Broadway, March 5".
Online video service Netflix meanwhile quoted Travolta's name flub to promote its streaming of the 2005 film adaptation of Travoltify, in which Menzel reprised the role she played in the Broadway musical.
- AAP