The Gorgie club are looking into the possibility of playing the fixture a week before they welcome Barcelona to Murrayfield on July 28.
Valdas Ivanauskas is working in an Supervisory role for Vladimir Romanov and said "Everton is possible but this game is being organised by people in Edinburgh. We are talking about the timing at the moment".