The Commission set up a working group on Wednesday to look into the legal situation.
"The working group will see what options can be pursued within existing legislation in order to solve [Deividas] Stagniūnas and Tobias' problem," the Commission's chairman Social Democrat Juras Požela told reporters after the meeting.
"We'll try to solve this problem by amending the Law on Citizenship without amending the Constitution," he added.
Požela noted that this was the second time that Deividas Stagniūnas, a Lithuanian-born ice dancer, was not able to take part in the Olympic Games because his partner was not a Lithuanian national. His former partner Katherine Leigh Copely was also denied Lithuanian citizenship.
Tobias needs a Lithuanian passport to represent Lithuania at Sochi Olympics in 2014. On January 7, Lithuanian President Dalia Grybauskaitė refused to grant Tobias citizenship by means of exception. Grybauskaitė rejected her application, saying that the decision was based on the explanation by the Constitutional Court maintaining that future merits were not a sufficient basis for granting citizenship by exception.
Earlier this week, Grybauskaitė turned to the Constitutional Court for an explanation of possibilities to loosen citizenship requirements.
Under the existing Constitution and Constitutional Court rulings, cases of dual citizenship can only be rare exceptions. Consequently, Lithuanian citizenship can be granted to foreign citizenship for special merits to the state - but not future merits - given that they are integrated into the Lithuanian society.