Gordon has not played a Premier League match for the Black Cats since last November after failing to reclaim his place from Hungarian shot-stopper Marton Fulop following an injury.
Scotland face Holland in a World Cup qualifier on 28th March and Rangers keeper Allan McGregor is thought to be in pole position to start the game.
Gordon told the Daily Record: "The Scotland situation is difficult. We have a couple of Premier League games before the Holland match, so there might be other chances for me to play yet.
"I've played 35 times for the national team and (Scotland boss) George Burley knows me well from our time working together at Hearts.
"I still don't see myself as being behind anybody and I'm sure Marton sees it the same way.
Relationship"That was always going to be the situation when you have two international goalkeepers fighting for one place in the side.
"There is a situation here in that we both want to play, and there is nothing wrong with that. But whoever is not playing is going to be very unhappy indeed - that's the way it is.
"All I can do is focus on doing my job and hopefully I'll get my place back as quickly as possible.
"There's no problem with the relationship between Marton and myself. We're colleagues and we get on just fine.
"But in any situation like this, it is just going to get very competitive."