Lithuanian Prime Minister Mindaugas Sinkevicius has said his country would 'definitely' be in favor of a permanent U.S. military presence.