Both players impressed Phoenix head coach Ricki Herbert and his coaching staff during trial stints in Wellington.
 
Cornejo - nicknamed Toto - made his first appearance for Phoenix against his countrymen in the Wellington club's 2-1 win against Argentine superclub Boca Juniors and Herbert believes his skill and flair will make him a major asset in the A-League.
 
Pavlovic, a big and strong 21-year-old striker who has previously played in the A-League with Newcastle Jets, is seen by Phoenix as a player with massive potential.
 
Cornejo is a 27-year-old attacking midfielder who has previously played top-flight club football in his home country of Argentina as well as Mexico, Colombia, Chile and Peru.
 
Wellington Phoenix is the first club Cornejo has represented outside of South or Central America.
 
Herbert said "Toto" had been signed to provide creative impetus in Phoenix's midfield.
 
"Toto's the sort of player we think can circulate in and around the central midfield and provide the link between the front and the midfield," he said.

"He's got all the skills and ability to create opportunities in the attacking third, whether it be with a deft pass or with his ability to beat a man. He's comfortable taking opposition players on one-on-one and he provides a different dimension to the team in the way he plays the game.
 
"It's fair to say we've probably lacked a player of Toto's creative quality in midfield in the past couple of seasons, so we're looking forward to seeing what he can deliver."
 
Pavlovic would also provide another good option in  Phoenix's strike force.
 
"Pav provides the depth we've been looking for as a central striker," said Herbert. "He has the ability to go directly at an opponent and directly at goal and that's the key quality you want in a striker. He's also got a good eye for getting into space and putting himself in scoring positions.
 
"He's young and still learning his trade but we think this kid has the ability to become a very accomplished Hyundai A-League player."
 
The one-year deals for Toto and Pavlovic takes  Phoenix's squad to 19 players. Phoenix must have at least 20 players signed by the August 4 deadline.
 
Indonesian international striker Bambang Pamungkas arrives in Wellington this weekend to begin a trial with  Phoenix.