Hoa hậu Quốc tế 1995 là cuộc thi Hoa hậu Quốc tế lần thứ 35 được tổ chức tại trung tâm Sinjuyo Pension, Tokyo. Đêm chung kết cuộc thi diễn ra vào ngày 10 tháng 9 năm 1995. Cuộc thi có 47 thí sinh tham dự. Hoa hậu Quốc tế 1995 - Christina Lekka đến từ Hy Lạp đã trao lại vương miện cho người kế nhiệm, cô Anne Lena Hansen đến từ Na Uy.
Hoa hậu quốc tế 1995 - Anne Lena Hansen đã tham gia Hoa hậu Thế giới 1994 nhưng không được lọt vào vòng trong
Đại diện của Vương quốc Anh - Melanie Abdoun tham dự Hoa hậu Thế giới 1994 và lọt được vào bán kết nhưng không được vào bán kết cuộc thi Hoa hậu quốc tế 1995.
Đại diện của Cộng hòa Dominican - Cándida Lara Betances tham dự Hoa hậu Hoàn vũ 1995 và được lọt vào bán kết, đại diện của Guatemala- Indira Lili Chinchilla Paz cũng tham dự cuộc thi trên nhưng không thành công.