حكومة أويحيى الأولى حكومة جزائرية تقلدت السلطة في الفترة الممتدة من 31 ديسمبر 1995 إلى غاية 10 يونيو 1997.
عُيّن أحمد أويحيى في 31 ديسمبر 1995، بينما كان تشكيل أعضاء الحكومة في 5 يناير 1996. استقال رئيس الوزراء في 10 يونيو 1997، بينما هو وحكومته بقيا يواصلان إدارة الشؤون الحالية حتى يتم تعيين الحكومة الجديدة.