nslookup gives "recursion not available" in output

dns machine is centos 7
The below is what I get when I nslookup.
Code:root@mymachine:~# nslookup myothermachine
;; Got recursion not available from 172.16.12.39, trying next server
Server: 172.30.10.41
Address: 172.30.10.41#53

Name: myothermachine.example.net
Address: 172.16.108.77This is a snippet of my named.conf:

Code:options {
listen-on port 53 { 127.0.0.1; 172.16.12.39; 172.16.112.10; };
listen-on-v6 port 53 { ::1; };
directory "/var/named";
dump-file "/var/named/data/cache_dump.db";
statistics-file "/var/named/data/named_stats.txt";
memstatistics-file "/var/named/data/named_mem_stats.txt";
recursing-file "/var/named/data/named.recursing";
secroots-file "/var/named/data/named.secroots";
allow-query { any; };
recursion yes;

dnssec-enable yes;
dnssec-validation yes;
notify yes;

/* Path to ISC DLV key */
bindkeys-file "/etc/named.root.key";

managed-keys-directory "/var/named/dynamic";

pid-file "/run/named/named.pid";
session-keyfile "/run/named/session.key";
};

logging {
channel default_debug {
file "data/named.run";
severity dynamic;
};
};

zone "." IN {
type hint;
file "named.ca";
};

include "/etc/named.rfc1912.zones";
include "/etc/named.root.key";
include "/etc/named-internal.zones"Do I need to become a recursive name server to be able to resolve internal domains? I don't care for resolving internal addresses.
Note: The machines are in different subnets and I do have "any" for any query.