Electrocatalysis provides a potential solution to NO3 - pollution in wastewater by converting it to innocuous N2 gas. However, materials with excellent catalytic activity are typically limited to expensive precious metals, hindering their commercial viability. In response to this challenge, we have conducted the most extensive computational search to date for electrocatalysts that can facilitate NO3 - reduction reaction, starting with 59 390 candidate bimetallic alloys from the Materials Project and Automatic-Flow databases. Using a joint machine learning- and computation-based screening strategy, we evaluated our candidates based on corrosion resistance, catalytic activity, N2 selectivity, cost, and the ability to synthesize. We found that only 20 materials will satisfy all criteria in our screening strategy, all of which contain varying amounts of Cu. Our proposed list of candidates is consistent with previous materials investigated in the literature, with the exception of Cu-Co and Cu-Ag based compounds that merit further investigation.