Valencia put up a spirited fight throughout and had the better chances, testing ter Stegen on a number of occassions but being unable to find their way beyond the German international.
Luis Suarez slotted in the opener from Coutinho’s pass in a rare attack in the first half before Samuel Umtiti doubled their lead from a corner, also provided by Coutinho.
Valencia looked down and out before Daniel Parejo squeezed a penalty under the body of ter Stegen to give Valencia a glimmer of hope, but they could not find a second.
The result puts Barcelona 14 points clear of second placed Atletico Madrid. Valencia remain third.