This article scrutinizes the prevailing jurisdictional principles of international criminal law and identifies the most feasible once which would assist the International Criminal Court in achieving its core objectives. In so doing in-depth investigations of the contemporary constitutional and criminal legislations of Ethiopia in tandem with international laws has been made. The article argues that the Principle of Complementarity has the possible way outs for the pitfalls of the other competing maxims by giving deference to national-level prosecutions under most circumstances.