Nyelva er ei elv i Nesseby kommune i Finnmark. Den har utspring fra fjellviddene ved grensa mot Sør-Varanger kommune og renner mot nord til munningen ytterst i Veidnesfjorden ved grenda Nyelv. Elva er 21,0 kilometer lang.