Publius Cornelius Sulla (died 45 BC) was a politician of the late Roman Republic and the nephew of Lucius Cornelius Sulla.