The invention relates to a method of selecting a capillary gateway node (11) via which a Machine Type Communication (MTC) device(10) is to be connected to a radio access network, an MTC device performing the method and a network node performing the method. The invention further relates to computer programs performing the methods according to the present invention, and computer program products comprising computer readable medium having the computer programs embodied therein. The network node (11) configured to select a capillary network gateway node for connecting an MTC device (10) to a radio access network comprises a processing unit(15) and a memory(16) containing instructions executable by the processing unit. The network node is there by operative to obtain an indication of availability of credentials of a plurality of capillary network gateway nodes being capable of connecting the MTC device to the radio access network, and to select one of the plurality of capillary network gateway nodes via which the MTC device is to be connected to the radio access network based at least in part on the availability of credentials of the plurality of capillary network gateway nodes.