Bosnia international Pandza has been in talks with the club for a number of weeks, while former Hearts skipper Zaliukas has been training at Murray Park since last Thursday.
McCoist has already recruited eight new signings for Rangers' assault on Scottish League One this season.
But he may be restricted to adding just one central defender after being unable to offer trialist midfielder Sam Kelly a deal.
McCoist told the club's website: "I've made it clear we'd love to bring in a centre-half and Marius has done really, really well.
"He says he hasn't done an awful lot lately but you wouldn't know it to look at him because he is certainly in good shape.
"Marius has come in to train with us and is a very fit lad.
"Himself and Boris are two players we've been looking at and I'm very keen to strengthen that department.
"I'm not sure if there's a budget for both and I would need to speak to Craig [Mather, chief executive] about that.
"He's very aware of our concerns about getting another centre-back in.
"We couldn't afford to offer Sam a deal so that would possibly indicate we'd be looking at getting one centre-half in."
The Light Blues boss also confirmed that Scott Gallacher and Andy Mitchell could both secure loan moves later this week.
Goalkeeper Gallacher looks set for a temporary switch to fellow League One side Airdrieonians, which would allow McCoist to sign veteran keeper Steven Simonsen, while Mitchell has had interest from both Arbroath and Annan.
McCoist said: "I've spoken to Jimmy Boyle at Airdrie and I know Scott spoke to him on Friday as well about going there.
"Hopefully we're going to get something over the line there in the next couple of days, where Scott can still train here and continue his work with Jim Stewart and Jim Henry.
"At the same time, he'll train with Airdrie when they meet and obviously play with them as well.
"That way, we feel we'd be getting the best of both worlds. It ticks all the boxes.
"Andy has an opportunity to go out on loan as well and I know there are one or two clubs who are interested.
"Annan have been keen and I know Arbroath were too. I would encourage it because we need all our players to be playing, especially our younger ones."
Meanwhile, Rangers could announce an extraordinary general meeting by Friday, with the board yet to reach agreement with a group of shareholders seeking change.
The investors want former Ibrox director Paul Murray, Sandy Easdale - brother of current non-executive director James - and accountancy expert Frank Blin appointed as directors.
Also proposed is the return of ex-chairman John McClelland to the board.
The proposal was put to the club on September 4, with the shareholders signalling, if accepted, they were ready to withdraw a request for the removal of chief executive Craig Mather and other key directors.
Rangers are keen to avoid an EGM but have so far failed to reach agreement that could see proposed boardroom changes folded into the business of the club's annual general meeting which is set to take place in October.
A statement to the London Stock Exchange on Tuesday morning confirmed: "Further to the announcement on 4 September 2013, the Company confirms that whilst the Board's discussions have continued with representatives of the group who requisitioned a general meeting to consider the proposed resolutions detailed in the announcement on 2 August 2013, the Board is disappointed to announce that no agreement has been reached.
"Unless an agreement can be reached prior to 13 September 2013, as set out in the announcement on 2 September 2013, the Company will be required to send a notice to shareholders to convene the General Meeting by no later than 13 September 2013.
"Further announcements will be made as appropriate."