Density functional theory was used to screen eleven refractory materials – two pure metals, six nitrides, and three carbides–as high-temperature hydrogen permeation barriers to prevent hydrogen embrittlement. Activation energies were calculated for atomic hydrogen (H) diffusion into the first subsurface layer from the lowest energy surface of the high-temperature phase of each candidate material. The candidate barrier materials with the highest activation energies are h-BN, c-BN, HfN, and ZrN with predicted barriers of 3.25 eV, 3.23 eV, 3.14 eV, and 2.76 eV, respectively. Strain energies, Bader charges, and density of states were calculated for the diffusing H at the relaxed initial state and the transition state to provide insight into contributing factors to high energy barriers. The diffusing H atom in materials with the highest predicted barriers are protic. In addition, interstitial H atoms induce mid-gap states in the density of states of both BN polymorphs. The nitrogen retention of each nitride material at high temperatures was predicted using nitrogen vacancy formation energies with respect to gaseous nitrogen. Experimental evaluation of nitrogen retention in h-BN, ZrN, and TiN confirmed their resistance to nitrogen loss at 1773 K. However, of these nitrides, TiN is predicted to be the least stable. This work identifies multiple promising materials that are predicted to be effective hydrogen barriers at high temperatures and that are stable at temperatures above 2700 K, with BN predicted to perform best.