Bob Dylan will give his first full interview about his influential early career in a BBC documentary directed by Martin Scorsese, it was announced today.