The present invention relates to a system that is capable of freely selecting one or two or more types of fuel and supplying the selected types of fuel to an internal combustion engine. Disclosed is a hydrogen-fueled internal combustion engine that operates upon receipt of one or more types of fuel that are selected from hydrogenated fuel and a dehydrogenated product and hydrogen, which are obtained by dehydrogenating the hydrogenated fuel. The hydrogen-fueled internal combustion engine comprises: a hydrogenated fuel storage section; reaction means for invoking a dehydrogenation reaction; separation means for separating hydrogen-rich gas and dehydrogenated product; and a dehydrogenated product storage section for storing the separated dehydrogenated product.