The Boys in Green stand-in captain revealed his satisfaction with the 0-0 draw away to Serbia and believes that the team will only improve as they acclimatise to the new tactics
Giovanni Trapattoni's men lined up with an unfamiliar 4-3-3 formation and O'Shea, who captained the side in the absence of Robbie Keane, said that the team needed to get the Euro 2012 disappointment out of their system.
"We needed to get that (the Euros) out of our system," said O'Shea after the game.
Trapattoni started the game with winger James McClean playing in an advanced centre midfield role and admitted that he was 'positive' about the team's performance, including the young players. O'Shea echoed the Italian's thoughts.
"This was always going to be a difficult place to come to, Serbia away, and playing with a newish system and with some new lads.
"But I thought James McCarthy was fantastic, coming in and doing a great job, and James McClean as well playing in an unfamiliar position.
"We were quite comfortable in the game," added O'Shea. "And we caused them some early problems, although we would have liked to have created a few more clear-cut chances."
And O'Shea believes that the Boys in Green can improve upon their performance if they are given time to adapt to the new tactical system.
"We have room to improve," he said. "Particularly after having only one day to work on that system, which some lads play at their clubs and some don't."
Ireland face Kazakhstan in the first game of their 2014 World Cup Qualifying campaign on September 7.