A Lithuanian wanted for questioning about a murder in his home country could be on the run in the North, it was revealed today.