Molecular dynamics simulations were used to determine the influence of a methane-water interface on the position and stability of methane hydrate cages. A potential of mean force was calculated as a function of the separation of a methane hydrate cage and a methane-water interface. The hydrate cages are found to be strongly repelled from the methane gas into the water phase. At low enough temperatures, however, the most favorable location for the hydrate cage is at the interface on the water side. Cage lifetime simulations were performed in bulk water and near a methane-water interface. The methane-water interface increases the cage lifetime by almost a factor of 2 compared to cage lifetimes of cages in bulk water. The potential of mean force and the cage lifetime results give additional explanations for the proposed nucleation of gas hydrates at gas-water interfaces.