Penelitian ini bertujuan untuk mengetahui perbedaan peningkatan kemampuan pemecahan masalah matematis dan Self-Efficacy antara siswa yang mendapatkan pembelajaran dengan pendekatan Pendidikan Matematika Realistik (PMR) dan siswa yang mendapatkan pembelajaan konvensional. Penelitian ini merupakan suatu studi quasi-eksperimen dengan desain penelitian pre-test post-test control group design. Populasi dalam penelitian ini adalah 9 kelas dari 11 kelas yang ada di kelas VIII MTsN Model Banda Aceh pada tahun pelajaran 2012/2013. Sampel diambil dua kelas yaitu kelas VIII7 sebagai kelas eksperimen dan VIII6 sebagai kelas kontrol melalui teknik purposif sampling. Pengumpulan data dilakukan dengan menggunakan dua macam instrumen yaitu tes. Tes meliputi tes kemampuan pemecahan masalah, skala Self-Efficacy, bahan ajar berupa LKS pemecahan masalah. Untuk melihat adanya perbedaan peningkatan siswa antara kelompok eksperimen dan kontrol digunakan uji-t pada taraf signifikan 0,05 setelah prasyarat pengujian terpenuhi. Dari data hasil uji statistik kemudian dianaisis denagn bantuan SPSS 18 For Windows dan Microsoft Excel 2007 untuk menginterprestasikan kemampuan pemecahan masalah matematis siswa serta Self-efficacy siswa terhadap pembelajaran dengan pendekatan PMR. Berdasarkan hasil penelitian, diketahui bahwa 1) Kemampuan pemecahan masalah matematis siswa yang memperoleh pembelajaran dengan menggunakan pendekatan PMR lebih baik daripada siswa yang memperoleh pembelajaran konvensional; 2) Self-efficacy siswa yang memperoleh pembelajaran dengan PMR lebih baik dari pada siswa dengan pembelajaran konvensional; 3) peningkatan kemampuan pemecahan masalah matematis siswa yang memperoleh pembelajaran menggunakan pendekatan PMR lebih baik daripada siswa yang memperoleh pembelajaran konvensional yaitu pada kategori sedang; 4) Peningkatan Self-efficacy siswa tentang metematika yang memperoleh pembelajaran menggunakan pendekatan PMR lebih baik daripada siswa yang memperoleh pembelajaran konvensional yaitu pada kategori sedang; 5) Tidak terdapat korelasi yang positif antara kemampuan pemecahan masalah matematis dan Self-efficacy siswa tentang matematika. Penggunaan pendekatan PMR dalam pembelajaran terbukti dapat mempengaruhi kemampuan pemecahan masalah matematis dan Self-efficacy siswa menjadi lebih baik, secara kualitas terdapat perbedaan yang signifikan antara siswa yang pembelajarannya menggunakan pendekatan PMR dan yang menggunakan pembelajaran konvensional. Kata kunci: Pendekatan Pendidikan Matematika Realistik(PMR), Kemampuan Pemecahan Masalah, Self-efficacy.