В первые часы после убийства сразу были озвучены три возможные причины: профессиональная деятельность Павла Шеремета, личная неприязнь неустановленных лиц, а также "российский след".
Необычную картину наблюдали пересекавшие литовско-белорусскую границу водители и пассажиры в пункте пропуска «Шальчининкай» (со стороны Гродненской области «Бенякони»).