Valdenebro is 'n munisipaliteit in die provinsie Soria in die Spaanse outonome gebied Kastilië en León.