A move to Al Nassr for Ronaldo after the World Cup came after a turbulent period for the 37-year-old saw him released by Manchester United and then dropped by Fernando Santos during Portugal's campaign in Qatar.
Now in Saudi Arabia, it has not been clear whether the 196-cap forward's time on the international stage would end at the start of a new era under Martinez.
However, speaking at his unveiling on Monday, the former Belgium boss confirmed he will talk to Ronaldo, and other players, before making decisions on the squad.
"Decisions have to be made on the pitch. I won't rush into decisions. I want to meet everyone, and from today I want to talk and meet all the players," he said at a press conference.
"Cristiano is part of that list. He's had 19 years in the national team and deserves respect, let's talk. From there, it's up to me to make the best list for the European Championships.
"Tomorrow we will start working to meet all the players, and Cristiano is one of them.
"We will start a football process to try to get to know all the players who will be able to join this team. We will give a chance to all players and respect all who are already in the team.
"I'm delighted to have them by my side. It's a process that we have to face naturally, responsibly, and we're going to make important decisions for the team."
Portugal begin their qualification campaign for Euro 2024 in March against Liechtenstein and Luxembourg.
Former Portugal midfielder Sousa replaces Jerzy Brzeczek, who was surprisingly relieved of his duties on Monday.
Brzeczek was sacked despite Poland's qualification for Euro 2020 as Group G winners, having won eight of their 10 qualifying matches.
Sousa has been out of work since leaving his role as Bordeaux boss last August and was linked with the Juventus job before Andrea Pirlo landed the role.
The 50-year-old's appointment on Thursday came less than five months before Poland's first game of the rescheduled European Championship, with Slovakia their opponents in a Group E contest on June 14.
Sousa said: "I am honoured and proud to be the coach of the Polish national team. At the beginning, I would like to thank president [of the Polish Football Association] Zbigniew Boniek and the entire management board for the fact that I can take up such a great challenge.
"Poland is a country of football and I am convinced that your enthusiasm will give us strength, support and faith in the representation. Together, we will be able to fight for victories at the European Championship.
"With the right mentality, discipline, organisation and approach, together with me, my staff, federation employees and the support of the entire nation, we will be strong. I am sure that all of Poland will be proud of its national team."
Trincao plays alongside Portugal captain and all-time leading goalscorer Ronaldo at international level, while he joined Barcelona great Messi at Camp Nou this season.
Ronaldo and Messi have claimed the Ballons d'Or 11 times between them, with the latter the recipient of a record six gongs.
Trincao was asked about the superstar duo following Portugal's goalless draw with Spain in Wednesday's friendly.
"I am extremely proud to be able to play with both [Ronaldo and Messi]," the 20-year-old told RTP3 post-match in Lisbon.
"It is impossible to say who is the best."
Ronaldo and Renato Sanches both rattled the crossbar in the second half against Spain, as the two countries faced each other ahead of upcoming Nations League fixtures.
Portugal travel to face world champions France on Sunday, the day after Spain host Switzerland.
"A difficult match against a very organised team. It is very good to start from this match against such a strong team," Trincao said as he reflected on the match, which saw him start in a front three alongside Ronaldo and Andre Silva.
"I will just do my job, I am prepared to play, just like my team-mates, then the decision is up to the master."
