Red Notice n. A communication issued by Interpol requesting the arrest of wanted persons, with a view to extradition. An Interpol Red Notice is the closest instrument to an international arrest warrant in use today.