Murray stepped down on Saturday evening after defeat by Dumbarton and Pantelidis wasted no time in submitting his CV.
Assistant manager Alex Miller has been placed in temporary control by the St Mirren board while they seek a successor to Murray. Miller, 66, has made it clear he has no desire to take the job full-time, but 50-year-old Pantelidis is keen to work in Scotland.
He has managed a host of clubs in his homeland, where he is highly regarded for his coaching methods. He was most recently in charge of Greek Superleague club Levadiakos and has also worked at Panthrakikos and Giannina. He is currently unemployed.
St Mirren chairman Stewart Gilmour is keen to appoint the right man to steady the ship in Paisley.
His club were relegated from the Premiership last season and are languishing third bottom of the Championship.