Wolf maakte zijn debuut voor het Zwitsers voetbalelftal in de vriendschappelijke wedstrijd tegen Engeland (3-1) op 15 november1995 in Londen. Hij viel in dat duel na 69 minuten in voor Sébastien Fournier. Wolf speelde in totaal veertien interlands voor de nationale ploeg in de periode 1995-1999.