A Lithuanian man has been arrested in the North in connection with a murder in his native country.