The present disclosure relates to the capillary network gateway selection in a capillary network. In particular, the present disclosure relates to a methods and arrangements for selecting a capillary network gateway, CGW, for linking of a machine device, MD, arranged to operate in a capillary network, to a cellular network. The cellular network is arranged to operate according to a radio access technology different from the radio access technology of the capillary network, the capillary network including a plurality of CGWs, each of which CGWs being adapted to forward traffic between the capillary network and a radio base station, RBS, of the cellular network. The method comprises, for at least two CGWs of the plurality of CGWs, to gather (S51) data related to cells of RBSs having a cellular radio connection to the respective CGW in the capillary network, and to control (S52) selection of at least one CGW out of the at least two CGWs based on the gathered data.