Five illegal immigrants in a small rubber dinghy were intercepted on Tuesday afternoon after being spotted by a ship travelling through the Straits of Gibraltar.