公海杀人当然违法，涉嫌犯罪。一般涉嫌故意杀人罪，一般依船籍国法律追究刑事责任。即使不在我国船舶内实施的犯罪，只要犯罪的行为或者结果有一项发生在中华人民共和国领域内的，就认为是在中华人民共和国领域内犯罪，可以适用我国刑法。