Kemampuan komunikasi matematis sangat dibutuhkan siswa untuk menyampaikan gagasan yang berkaitan dengan matematika. Selain kemampuan komunikasi matematis, self efficacy juga turut menunjang pencapaian hasil belajar yang lebih optimal. Salah satu pendekatan pembelajaran yang dapat diterapkan untuk meningkatkan kemampuan komunikasi matematis dan self efficacy siswa adalah pendekatan problem solving berbantuan software hot potatoes. Penelitian ini bertujuan untuk mengkaji peningkatan kemampuan komunikasi matematis siswa, peningkatan self efficacy siswa serta hubungan antara kemampuan komunikasi matematis dan self efficacy siswa yang memperoleh pembelajaran dengan pendekatan problem solving berbantuan software hot potatoes. Populasi dalam penelitian ini adalah seluruh siswa kelas VIII SMP Negeri 1 Banda Aceh. Sampel ditentukan dengan menggunakan teknik random sampling sehingga terpilih kelas VIII-4 sebagai kelas eksperimen dan kelas VIII-6 sebagai kelas kontrol. Analisis kuantitatif menggunakan independen sample t-tes dan uji korelasi Person Correlation. Berdasarkan hasil analisis data menunjukkan bahwa: (1) Peningkatan kemampuan komunikasi matematis siswa yang diajarkan dengan pendekatan problem solving berbantuan software hot potatoes lebih baik dari pada peningkatan kemampuan komunikasi matematis siswa yang diajarkan dengan pendekatan problem solving tidak menggunakan software. (2) Peningkatan self efficacy siswa yang diajarkan dengan pendekatan problem solving berbantuan software hot potatoes lebih baik dari pada peningkatan self efficacy siswa yang diajarkan dengan pendekatan problem solving tidak menggunakan software. (3) Tidak terdapat hubungan yang signifikan antara kemampuan komunikasi matematis dan self efficacy siswa yang memperoleh pembelajaran dengan pendekatan problem solving berbantuan software hot potatoes.