Carvalho, 35, and Toulalan, 29, were unveiled at the newly promoted Ligue 1 outfit on Monday and have already made their intentions clear about what targets they expect to achieve at the Principality-based club.
"We are armed to fight against Paris Saint-Germain, but there are other teams as well," Toulalan told reporters.
|3/1||Monaco are 3/1 with BetVictor to win Ligue 1
Monaco have spent over £110 million on new signings such as midfielder Joao Moutinho and Colombian attackers James Rodriguez and Radamel Falcao, while Eric Abidal signed a one-year deal on Monday.
Former Real Madrid defender Carvalho knows there is competition for places but he is determined to prove he is still good enough to play despite entering his twilight years.
"I feel good, I will fight to win my place in the team," he added. "I know Falcao well and he is a very dangerous striker who has added real value to our club.
"I had other proposals but I felt Monaco was the best. The important thing is I believed in this project. We will grow step by step.
"I played in the Portuguese League, English and Spanish, I wanted to discover the French Championship and I was very well received by the group.
"I'm very happy for Abidal, we know the quality he will bring us."