Calling Iceland from the United States explained:

• 011 - US exit code; dial first for international calls made from the USA or Canada
• 354 - Country Code for Iceland
• Phone Number - 7 digits for landlines, 7 to 9 digits for mobile numbers
• sample call from US to a landline in Reykjavik: 011 354 5?? ????

How to dial to Iceland cellular:

• dialing format for calls to a cell phone: 011 354 ??? ????(??)
• initial digit can be 3, 6, 7 and 8; cell phone numbers whose first digit is 3 comprise 9 digits, the rest are all 7 digit numbers

Phone Books:

• Ja.is - White & Yellow Pages directory