The present invention provides a porous medium with increased hydrophobicity and a method of manufacturing the same, in which a micro-nano dual structure is provided by forming nanoprotrusions with a high aspect ratio by performing plasma etching on the surface of a porous medium with a micrometer-scale surface roughness and a hydrophobic thin film is deposited on the surface of the micro-nano dual structure, thus significantly increasing hydrophobicity. When this highly hydrophobic porous medium is used as a gas diffusion layer of a fuel cell, it is possible to efficiently discharge water produced during electrochemical reaction of the fuel cell, thus preventing flooding in the fuel cell. Moreover, it is possible to sufficiently supply reactant gases such as hydrogen and air (oxygen) to a membrane electrode assembly (MEA), thus improving the performance of the fuel cell.