王菲1994年底开始在香港红磡连开18场演唱会后,在1995年初到美国开了演唱会,她在拉斯维加斯的演唱会刷新了当时的华人歌手在美国开演唱会的最高票价记录,上座率超过80% 。
王菲1994年主演的电影《重庆森林》入选美国知名大学电影教科书,美国著名导演昆丁赞美王菲是“麦当娜一样的人物”,王菲获斯德哥尔摩电影节影后。
1994年获英国商业电台评选的十大最受欢迎女歌手金奖。王菲1996年10月14日登上美国《时代》周刊封面,被誉为“diva of pop”,里面大篇幅介绍王菲出道至走红经过,以及她做自己的人生哲学。
1996年,美国CNN专访王菲,她成为第一个受CNN专访的华语歌手。英国HB杂志评选王菲获全球“Pop Diva”及“CANTO-POP PRINCESS。美国BILLBOARD流行榜”世界最受欢迎华人女歌手。MTV 美国STATION-观众投票最佳演绎歌手。
1997年,王菲被美国杂志选为全球最酷人物第7名。连麦当娜、戴米·摩尔也不是对手。美国男子乐队J Church创作向偶像致敬英文歌曲《i want to see faye wong》(我想看王菲)。《我愿意》是被国外翻唱最多的华语流行歌曲。 1997年,当时日本Switch杂志特意到北京为王菲拍摄杂志封面及内页,因为王菲是日本最畅销的外籍歌手。
1997年《王菲》专辑邀请到日本国宝级天后中岛美雪作曲,创作歌曲《人间》,1998年,中岛又用原曲填词唱了一首日文歌。(所以,人间这首歌的原唱是王菲)1998年,王菲《唱游》专集为华语乐坛第一张HDCD唱片,平面设计获得国际PSTH设计大奖。马来西亚第一届“亚洲金曲奖”金曲金奖。日本最终幻想游戏公司总裁点名王菲配唱单曲:《eyes on me》。日本.新加坡.香港.马来西亚票选亚洲Diva获得者。
1999年日本金唱片大赏金奖获得者,第一个唱非日文歌曲获此殊荣的歌手,在中国歌手中,至今只有邓丽君和王菲拿过此奖。
1999年3月,王菲在日本东京武道馆开演唱会,这是第一位在东京武道馆开演唱会的华人歌手。(邓丽君开演唱会的地点不是武道馆)。
2001年接拍日本富士电视台电视剧《弄假成真》,成为首位受邀的中国艺人作为日剧主角。富士电视台制作的王菲电视剧拍摄幕后特辑,在日本播出时有超过1400万人观看。《亚洲周刊》评选出建国五十位最重要的华人之一。
2002年,吉尼斯世界纪录“粤语专辑销量最高的女歌手”(统计到2000年,不算大陆地区的销量)2004年,新加坡金曲奖流行音乐大奖最高荣誉。
2005年,福布斯中国名人榜第5位。
2015年2月,在英国市场研究公司YouGov公布的调查中,王菲位列“全球最受仰慕的女性第17名。
2018年春晚,英国路透社报道王菲,称王菲是过去三十年中国最大牌的女歌手: