Paulo Dias de Novais (c. 1510 – 1589), a fidalgo of the Royal Household, was a Portuguese colonizer of Africa in the 16th century and the first Captain-Governor of Portuguese Angola. He was the grandson of the explorer Bartolomeu Dias.