Gabor Gyepes and Therry Racon have gone – but Guy Whittingham insists the Pompey door remains ajar.
The duo have left Fratton Park, having decided they can be better off financially elsewhere.
Gyepes has returned to Hungary and will seek to continue his career out there, reuniting him with his young family in the process.
Racon, who was on loan at the Blues, is a free agent when his Millwall deal expires this summer and is looking to play higher up the leagues.
The pair impressed in the final two-and-a-half months of the campaign which saw a remarkable Pompey resurgence under Whittingham.
Inevitably, the Blues boss wanted to keep both of them, but there is a rigid playing budget to follow.
Nonetheless, he would welcome the duo back if they opted to lower their wage demands.
He said: ‘We cannot and will not go over what we can afford to spend.
‘All players want to earn a decent wage but with Gabor it’s just he was missing his family dreadfully.
‘I think anybody in that situation – where you are living in a different country and can’t get home – would feel the same.
‘He said he wanted to stay but then you talk to the agent and realise you are poles apart with what we can afford with the budget.
‘You never know, he could return, but certainly it is not one at the forefront right now.
‘As for Therry, I would love to keep him and he knows that.
‘But he knows where we are as finances are concerned so that decision is in his court.’
Gyepes initially spent the end of the 2011-12 campaign on trial at Fratton Park alongside fellow free agent Tom Williams.
He was eventually signed in September last year and went on to make 37 appearances for the Blues.
The former Hungarian international also scored in three successive matches at the end of September and start of October.
Yet he had voiced his unhappiness at the lack of stability in month-to-month deals, which prevented his young family from moving to England.
There were fears Gyepes would leave in the January transfer window, yet he remained for the remainder of the campaign as a regular in the heart of the defence.
Racon was recruited on an emergency loan from Millwall in February and was an ever-present in the Blues side.
Cementing his place in the centre of midfield alongside Johnny Ertl, the 29-year-old blossomed with a run in the team, totalling 16 appearances.
However, both players have decided their futures lie elsewhere, with Whittingham now looking at alternatives.
Regardless, the Blues boss was impressed with the pair’s contribution during their time on the south coast.
Whittingham added: ‘I think Gabor started well. He came here on a lot of promises like everybody else and was excited by the prospect of being here.
‘Then he realised everything had gone a bit haywire.
‘Towards the end of the season I think we managed the situation really well with him. He was missing his family a hell of a lot and he appreciated our help.
‘His performances really improved towards the end of the season as well.
‘It’s no coincidence that his dip happened at the turn of year because of everything going on around the football club, which we had no way of being able to influence.
‘I think Therry did really well and was getting better and better with every game.
‘The only proper thing missing from his game was a goal and we kept badgering him trying to get him one, but he wouldn’t take it on!
‘He added some individual class to that midfield. The way he was able to keep the ball I thought was very good.’